剑指offer 调整数组顺序使得奇数位于偶数前面
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | class Solution { public : void reOrderArray(vector< int > &array) { vector< int > newArray; queue< int > evenArray; for ( int i=0;i<array.size();i++) { if (array[i]&0x01) //odd { newArray.push_back(array[i]); } else evenArray.push(array[i]); } int evenElement; while (!evenArray.empty()) { evenElement=evenArray.front(); evenArray.pop(); newArray.push_back(evenElement); } array=newArray; } }; |