标签:cto logs 练习 部分 == 一个 调整数组顺序 while log
调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。
//双指针求解
void reorderArray(vector<int> &array) { if(array.empty()) return; int begin=0; int end=array.size()-1; while(end>begin) { while(end>begin&&(array[begin]&1)==1) begin++; while(end>begin&&(array[end]&1)==0) end--; if(begin<end) { int temp=array[begin]; array[begin]=array[end]; array[end]=temp; } } }
修改题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
class Solution { public: void reOrderArray(vector<int> &array) { if(array.empty()) return; vector<int> temp; auto iter=array.begin(); while(iter!=array.end()) { if((*iter&1)==0) { temp.push_back(*iter); array.erase(iter); } else iter++; } for(auto &a:temp) array.push_back(a); } };
标签:cto logs 练习 部分 == 一个 调整数组顺序 while log
原文地址:http://www.cnblogs.com/kiplove/p/7100842.html