![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer典型题
一个人的独角戏
这个作者很懒,什么都没留下…
展开
-
调整数组顺序使奇数位于偶数前面(不保持原有元素的相对顺序)
问题描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分(不要求调整之后保持原有元素的相对顺序)解法1:维护两个指针,一个指向数组的第一个元素,并且只向数组尾部移动,另一个指针指向数组的最后一个元素,并且只向前移动,在两个数组相遇之前,第一个指针总是位于第二个指针之前,如果第一个指针指向的是偶数,第二个指针指向的是奇数,则...原创 2018-07-25 15:07:27 · 667 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面(保持原有元素的相对顺序)
问题描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解法1:使用两个队列,分别保存原数组的奇数元素和偶数元素,然后合并到原数组中。void reOrderArray(vector<int> &array) { if (array.size(...原创 2018-07-25 15:17:42 · 1160 阅读 · 0 评论