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

给定一个长度不小于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>& vec, int len) {
int first = 0;
int last = vec.size() - 1;
for (int first = 0; first < vec.size(); ++first) {
if (first % 2 == 0 && vec[first] % 2 != 0) {
int i = first + 1;
for (; i < vec.size(); ++i) {
if (vec[i] % 2 == 0) break;
}
if (i < vec.size()){
int tmp = vec[first];
vec[first] = vec[i];
vec[i] = tmp;
}
}
else if (first % 2 != 0 && vec[first] == 0) {
int i = first + 1;
for (; i < vec.size(); ++i) {
if (vec[i] % 2 != 0) break;
}
if (i < vec.size()){
int tmp = vec[first];
vec[first] = vec[i];
vec[i] = tmp;
}
}
}
}