922. Sort Array By Parity II

这种类型的题 我都是使用两个指针，前面一个指针指向当前需要替换的元素位置，后面一个指针指向能替换前一个位置的位置，然后替换

以后复习的时候不用看原题

 vector<int> sortArrayByParityII(vector<int>& A) {
        int size = A.size();
        for(int i = 0 ; i < size ; i++){
            if(i % 2 == A[i] % 2)
                continue;
            for (int j = i + 1; j < size ; j++){
                if(A[i] % 2 != A[j] % 2){
                     int item = A[i];
                    A[i] = A[j];
                    A[j] = item;
                    //之前忘记了这个break。。。害死人啊
                    break;
                }   
            }
        }
        return A;
    }