面试题21. 调整数组顺序使奇数位于偶数前面

题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

快慢指针

• 两个指针同时从下标0的位置开始遍历数组，跳出条件是fast到达数组末尾。low定位偶数位置，fast定位奇数位置。
• 每次先判断low和fast所指向元素的奇偶，如果low为偶数，fast为奇数，进行交换。
• 只有nums[i]为奇数，low++；fast一直向前走，去找奇数。
  

void swap(int &a,int &b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}
vector<int> exchange(vector<int>& nums) 
{
	int low = 0,fast = 0;
	while(fast < nums.size())
	{
		if(nums[low] %2 == 0 && nums[fast] %2 != 0)//要写到前面，先判断
		{
			swap(nums[low],nums[fast]);//交换
		}
		if(nums[low] % 2 != 0)
		{
			low++;//找偶数
		}
		
		fast++;//找奇数
	}
	return nums;
}

双指针

• head从头部开始找偶数，tail从尾部开始找奇数，找到后交换。
• 直到head>=tail退出。
  

vector<int> exchange(vector<int>& nums) 
{
	int head = 0,tail = nums.size()-1;
	while(head < tail)
	{
		if(nums[head] % 2 != 0)
		{
			head++;
			continue;//加上这个保证了head指向的位置一定是偶数，不用再写if判断了
		}
		if(nums[tail] %2 == 0)
		{
			tail--;
			continue;
		}
		swap(nums[head],nums[tail]);
	}
	return nums;
}

加油哦！🍲。