题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

class Solution {
public:
void reOrderArray(vector[HTML_REMOVED] &array) {
int i = 0;
int j = array.size() - 1;
while(i < j){
while(array[i] % 2 == 1 )
i++;
while(array[j] % 2 == 0)
j–;
if(i < j){
int temp;
temp = array[j];
array[j] = array[i];
array[i] = temp;
}

    }

}

};

// 最后调整完成时 所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
// 所以i最终会指向第一个偶数 j最终会指向最后一个奇数
// 即i j交叉
// 这是写if while条件的依据

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla