把奇/偶数(或某种特征的数)都放在数组左边问题

点：按某种维度去聚集问题，典型的数组按相遇问题搞

题意：如数组[1,5,3,2,4,7,8,66,34,21,23,56,99]，希望把全部的奇数集中在数组左边，偶数放右边，如[1,3,5,7,9,2,4,6,8,0]这样

剑指offer面试题14

思路：按某种维度去聚集问题，典型的数组按相遇问题搞。两个指针一个在头一个在尾，一个向前一个向后，不断一方把本方不符的和对方不符的进行交换，注意一方不符对方符合时要移动对方指针直到发现对方也不符为止。

代码：

#include <iostream>
#include <random>

int main () {
int data[20];
std::random_device rd;
for (int i = 0; i < 20; i++) {
int cur = rd() % 100;
std::cout << cur << "\t";
data[i] = cur;
}
std::cout << std::endl;

for (int i = 0, j = 19; i < j;) {
int l = data[i], r = data[j];
if (l % 2 == 1 && r % 2 == 0) {
i++;
j--;
} else if (l % 2 == 1 && r % 2 == 1) {
i++;
} else if (l % 2 == 0 && r % 2 == 0) {
j--;
} else {
int tmp = data[i];
data[i] = data[j];
data[j] = tmp;
i++;
j--;
}
}

for (int i = 0; i < 20; i++) {
std::cout << data[i] << "\t";
}
std::cout << std::endl;
return 0;
}