输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 ...
分类:
编程语言 时间:
2016-08-27 19:20:14
阅读次数:
126
使用两个指针,在数组头尾相对移动; 循环结束条件:头和尾重叠活着头在尾之后 左边指针右移条件:当前数是奇数 右边指针左移条件:当前数是偶数 当且仅当左边指针是偶数,右边指针是奇数,交换两个指针的值 此题注意扩展,函数功能的重用。 ...
分类:
编程语言 时间:
2016-08-22 13:48:12
阅读次数:
159
题目描述 输入一个整数数组,实现一个函数调整该数组中数字的顺序,使得数组中所有奇数位于数组的前半部分 ,所有偶数位于数组的后半部分。 1、奇数和奇数,偶数和偶数之间的相对位置改变。 2、奇数和奇数,偶数和偶数之间的相对位置不变。 ...
分类:
编程语言 时间:
2016-08-14 14:37:31
阅读次数:
178
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路: 创建新的数组用来存放偶数,遍历原数组,讲偶数存放到新数组中,同时删除偶数,再将偶数数组,push_back到 ...
分类:
编程语言 时间:
2016-08-11 15:28:03
阅读次数:
188
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 分析:如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个偶数时,拿出这个数字,并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个 ...
分类:
编程语言 时间:
2016-06-25 13:41:48
阅读次数:
266
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 public class Solution { //保证奇数和奇数,偶数和偶数之间的相对位置不变。 public v ...
分类:
编程语言 时间:
2016-06-14 11:33:21
阅读次数:
151
剑指offer第十四题:调整数组顺序使得奇数在偶数之前 ...
分类:
其他好文 时间:
2016-06-02 21:50:07
阅读次数:
194
扩展:当不需要关注奇偶数原来的顺序时 参考: http://www.cnblogs.com/xing901022/p/3755795.html http://blog.chinaunix.net/uid-26548237-id-3753247.html http://www.cnblogs.com/ ...
分类:
编程语言 时间:
2016-05-19 10:33:48
阅读次数:
160
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &ar ...
分类:
编程语言 时间:
2016-05-18 00:02:12
阅读次数:
179
题目:调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分程序1.0:使用两个指针一个指向头一个指向尾,如果头指针遇到奇数就后移,遇到偶数就和尾指针指向的元素交换,头指..
分类:
编程语言 时间:
2016-05-17 19:54:40
阅读次数:
233