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

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

题意：如数组[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;
}