【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
思路
首先我们可以统计出原本数组中有多少个奇数，然后开一个新的数组，再定义连个指针，分别指向奇数和偶数应该开始的位置，然后再遍历原数组，按照奇偶性分别插入到各自所属的部分。
嗯，不知道还有没有不开辅助空间的做法，如果有的话请务必告诉在下。
class Solution{public:void reOrderArray(vector<int> &a){int n = a.size();int odd = 0;for(int i = 0; i<n; i++)if(a[i]%2) odd++;vector<int> ans;ans.resize(n);int l = 0,r = odd;for(int i = 0; i<n; i++){if(a[i]%2)ans[l++] = a[i];elseans[r++] = a[i];}a = ans;}};
版权声明：本文为博主原创文章，，如果转载，请注明出处
不论你在什么时候结束，重要的是结束之后就不要悔恨
