偶数位上都是偶数，要么所有的奇数位上都是奇数



[编程题] 奇数位上都是奇数或者偶数位上都是偶数

      给定一个长度不小于2的数组arr。 写一个函数调整arr，使arr中要么所有的偶数位上都是偶数，要么所有的奇数位上都是奇数上。 要求：如果数组长度为N，时间复杂度请达到O(N)，额外空间复杂度请达到O(1),下标0,2,4,6...算作偶数位,下标1,3,5,7...算作奇数位，例如[1,2,3,4]调整为[2,1,4,3]即可 。

思路：类似于快排，只不过快排是i从最小下标开始每次+1，j从最大下标开始每次-1；本体可以设置odd,even,odd从下标1开始每次+2，even从下标0开始，每次+2；

循环的条件就是odd<len && even<len...

上代码：

class Solution {
public:
    /**
     *  奇数位上都是奇数或者偶数位上都是偶数
     *  输入：数组arr，长度大于2
     *  len：arr的长度
     *  将arr调整成奇数位上都是奇数或者偶数位上都是偶数
     */
    void oddInOddEvenInEven(vector<int>& arr, int len) {
 int odd = 1;
 int even = 0;
 int temp = 0;
 while (odd < len && even < len)
 {
  
  while (even < len && arr[even] %2 == 0)
   even += 2;
  while (odd < len && arr[odd] %2 == 1)
   odd += 2;
  if (odd < len && arr[odd] %2 == 0 && even < len && arr[even] %2 == 1)   
   {
    temp = arr[odd];
    arr[odd] = arr[even];
    arr[even] = temp;
   }
 }

    }
};