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

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

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

方法1：双指针法
首尾两个指针，当首指针指到偶数，尾指针指到奇数时，交换，两指针指到同一位置时结束
Python

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        i, j  = 0, len(nums)-1
        while i<j :
            while i != j and nums[i]&1 == 1: i+=1
            while i != j and nums[j]&1 == 0: j-=1
            nums[i], nums[j] = nums[j], nums[i]
        return nums

C++
正确代码：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int i = 0;
        int j = nums.size()-1;
        while(i<j){
            while((i<j) && ((nums[i]&1) == 1)) {
                i++;}
            while((i<j) && ((nums[j]&1) == 0)) {
                j--;}
            swap(nums[i], nums[j]);
        }
        return nums;
    }
};

有问题的代码：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int i = 0;
        int j = nums.size()-1;
        while(i<j){
            while((i<j) && (nums[i]&1 == 1)) {//缺少括号
                i++;}
            while((i<j) && (nums[j]&1 == 0)) {//缺少括号
                j--;}
            nums[i], nums[j] = nums[j], nums[i];// 错误用法
        }
        return nums;
    }
};

知识点：
1.编写C++代码时，在复杂的逻辑判断中，为防止运算优先级错误，要加括号
2.交换两个变量的值时

1. python可以：nums[i], nums[j] = nums[j], nums[i]（Python独有的方法）
2. C++：a = tem; a = b; b = tem或者直接用swap(a，b)