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

------------------------------------------------2020/12/25二刷-------------------------------
有两个疑问：

1. 关于c++运算符的运算顺序，之前一直觉得反正有括号不怕，这次想当然结果出现了问题

 while(left < right && !nums[right] % 2) right --;

原本想的是nums[right] % 2 != 1的意思，没想到得到了!num[right]的值

#include<iostream>
using namespace std;
int main() {
	int a[5] = {0, 1, 2, 3, 4};
	for(int i = 0; i < 5 ; i ++) {
	//if(!(a[i]%2))//a[i]%2！=1 
	cout<<(!a[i]%2)<<endl;
	}
}

所以应该是

 while(left < right && !(nums[right] % 2)) right --;

运算顺序得去记一下了，不怕一万只怕万一。

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

2. 把left++/right–写在while条件语句为什么不行？
   因为这样每次都会++/-- ! 好蠢
   ------------------------------------------------一刷-----------------------------------------------
   难得没有什么技巧的水题

题目描述

解法 双指针法

一个往前向后找偶数，一个往后向前找奇数,然后交换数字

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

时间复杂度O(N),空间复杂度O(1)