【牛客网】奇位数上都是奇数

题目描述

给定一个长度不小于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]即可

解题思路

这道题不是很难。
但是！！！不知道为什么，我也看不懂输入的测试用例。。

完整代码

class Solution {
public:
    void oddInOddEvenInEven(vector<int>& arr, int len) {
        if(len<=2)
           return;
         int i=0;int j=1;
            while(i<len && j<len)
            {
               while(i<len && arr[i]%2==0) i+=2;
               while(j<len && arr[j]%2==1) j+=2;
               if(i<len && j<len)
                   swap(arr[i],arr[j]);
            }
       
    } 
};

原题链接：

https://www.nowcoder.com/questionTerminal/b89b14a3b5a94e438b518311c5156366

欢迎找出问题的伙伴留言~