[LeetCode] Sort-Array-By-Parity-ii

Sort Array By Parity II - LeetCode

std::vector<int> sortArrayByParityII(std::vector<int>& nums){
	int even_index = 0;
	int odd_index = 1;
	std::vector<int> res; res.resize(nums.size());
	for(int i = 0; i < nums.size(); i++){
		if(nums[i] % 2 == 0){
			res[even_index] = nums[i];
			even_index += 2;
		}
		else if(nums[i] % 2 == 1){
			res[odd_index] = nums[i];
			odd_index += 2;
		}
	}
	return res;
}