重排数组元素，奇数放在奇数位，偶数放在偶数位

给定一个长度位2N的数组，奇数和偶数个数相同，实现一个算法，使得奇数放在奇数位，偶数放在偶数位。

思路，两指针从头到尾扫描，遇见奇数放在偶数位，和偶数放在奇数位就停下，交换内容。时间复杂度O(n),空间复杂度O(1).

#include <iostream>

using namespace std;

class solution{
public:
void swap(int *a, int *b){
int c = *a;
*a = *b;
*b = c;
}

void arrange(int *arr, int size){
int i = 0, j = 1;
while (true){
while (arr[i] & 1) i += 2;
while ((arr[j] & 1) == 0) j += 2;
swap(&arr[i], &arr[j]);
i += 2;
j += 2;
if (i >= size || j >= size) break;
}
}
};

int main(int argc, const char * argv[])
{
solution sl;

int arr[] { 2, 1, 6, 4, 3, 5, 8, 9, 7, 10 };
sl.arrange(arr, 10);
for (int i = 0; i < 10; i++){
cout << arr[i] << ",";
}

system("pause");
return 0;
}