剑指offer——面试题14：调整数组顺序使奇数位于偶数前面

Solution1：

顺序交换，比较好的算法！！！

class Solution {public:void reOrderArray(vector<int> &array) {int n=array.size();for(int i=0;i<n;i++){if(array[i]%2==1){int j=i;while(j-1>=0 && array[j-1]%2==0){swap(array[j-1],array[j]);j--;}}}return;}public:void swap(int &a,int &b){int temp=a;a=b;b=temp;return;}};

如果觉得《剑指offer——面试题14：调整数组顺序使奇数位于偶数前面》对你有帮助，请点赞、收藏，并留下你的观点哦！