[每日一题] 55. 奇数位上都是奇数或者偶数位上都是偶数(编程基础)

1. 题目来源

链接：奇数位上都是奇数或者偶数位上都是偶数
来源：牛客网

2. 题目说明

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

3. 题目解析

在偶数位上寻找非偶数，在奇数位上寻找非奇数，两个数字进行位置互换即可。需要注意的是牛客网上答案检测并不严谨，最终有可能出现结果没问题但只是因为与给定答案的数字顺序不同而导致不通过…

4. 代码展示

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