题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
代码:
1 class Solution { 2 public: 3 void reOrderArray(vector<int> &array) { 4 int mid = 0, length = array.size(); 5 if( length != 0){ 6 for( int i = 0; i < length; i ++){ 7 if( array[i] % 2 ){ 8 int j = i; 9 for( ; j != mid; j --) 10 swap( array[j], array[j - 1] ); 11 mid = j + 1; 12 } 13 } 14 } 15 } 16 };
我的笔记:由于本题要求奇数按位置顺序排列在左侧,而偶数排在右侧,则设置一个 mid 作为分界线,始终指向第一个偶数,在遍历数组时每遇到一个奇数,便将它移动到分界线处,并将 mid 分界线 +1 。