标签:blog while pre 偶数 tor title esc cto 调整数组顺序
class Solution { public: void reOrderArray(vector<int> &array) { if(array.empty()) return; //需要考虑array为NULL的情况 int pos=array.size()-1; int pre=0; while(array[pos]%2 == 0 ) //是偶数 { if(pos == 0) return; pos--; } pre=pos-1; while(pre>= 0) { if(array[pre]%2 != 0 ) //是奇数 { pre--; } else //是偶数 { int tmp=array[pre]; for(int i=pre;i<pos; i++) { array[i]=array[i+1]; } array[pos]=tmp; pos--; pre--; } } } };
标签:blog while pre 偶数 tor title esc cto 调整数组顺序
原文地址:http://www.cnblogs.com/Berryxiong/p/6148731.html