剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

示例：

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

提示：

0 <= nums.length <= 50000
0 <= nums[i] <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。        

分析：类似于快排，选取前后两个指针，一个从前往后扫，一个从后往前扫，前面的指针遇到奇数时跳过，遇到偶数时停止，后面的指针遇到偶数时跳过，遇到奇数时停止。然后交换前后指针的值，再继续扫描，直到两个指针相遇。代码如下：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) 
    {
        int p1=0,p2=nums.size()-1;
        if(p2<=0)
        return nums;
        
        while(p1<p2)
        {
            while(nums[p1]%2==1&&p1<p2) p1++;
            while(nums[p2]%2==0&&p1<p2) p2--;
            if(p1<p2)
            {
                int temp=nums[p1];
                nums[p1]=nums[p2];
                nums[p2]=temp;
                p1++;
                p2--;
            }
            
        }
        return nums;
    }
};

但要注意几个特殊的数据：

1.[]

要返回空

2.[1]

返回[1]

3.[1,2,3,4,5,6,7,8,9,10]

if(p1<p2)
            {
                int temp=nums[p1];
                nums[p1]=nums[p2];
                nums[p2]=temp;
                p1++;
                p2--;
            }

如果在交换前去掉了这个if判断，那么就会导致5和6也完成了交换，因为此时p1<p2，已经要退出while循环了，但是会有画蛇添足的一步，把最后一组数据交换。

4.[1,3,5]

while(nums[p1]%2==1&&p1<p2) p1++;
while(nums[p2]%2==0&&p1<p2) p2--;

1，3，5这样极端的数组，会导致p1一直在增加，然后直到数组结束，会导致数组越界，因此，要加上判断语句p1<p2

总结：要多注意边缘数据，会发现很多隐藏的错误。