题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。例如有以下一个整数数组:12345,经过调整后应该为:15342、13542、13524等等。
分类:
编程语言 时间:
2015-08-29 13:57:35
阅读次数:
270
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。分析:此题在oj上练习时多加了条件,即调整后的数字之间的顺序是不变的。目前只想到一种方法,后续有其他方法再做添加。新建一...
分类:
编程语言 时间:
2015-08-28 00:46:28
阅读次数:
139
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。类似插入排序。也可以用空间换时间,另建一个新vector存储奇数。 1 class Solution { 2 public: 3...
分类:
编程语言 时间:
2015-08-25 19:33:02
阅读次数:
159
上代码:public class Solution {
public static void reOrderArray(int[] arr) {
int i,j,target;
for (i = 1 ; i< arr.length; i++) {
target = arr[i]; if (target%2!=0)...
分类:
编程语言 时间:
2015-08-18 01:17:58
阅读次数:
115
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
1、一般想法,不考虑时间复杂度:
每次遍历数组,碰到一个偶数就拿出来,将后面所有数字向前挪动一位,在将该偶数放到最后。
2、利用冒泡排序的思想,两个指针,一前以后,如果前为偶数,后为奇数,就交换。
算法如下:
void Reorder_array(int p[],i...
分类:
编程语言 时间:
2015-08-09 22:39:24
阅读次数:
193
void adjustArray(int a[], int n) { int low = 0, high = n - 1; int pivot; while (low < high) { while (a[high] % 2 == 0 && low < high) ...
分类:
编程语言 时间:
2015-08-03 18:27:14
阅读次数:
151
题目链接地址:
http://ac.jobdu.com/problem.php?pid=1516题目1516:调整数组顺序使奇数位于偶数前面时间限制:1 秒内存限制:128 兆特殊判题:否提交:2858解决:924
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置...
分类:
编程语言 时间:
2015-07-30 11:15:22
阅读次数:
145
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。如果去掉约束条件:并保证奇数和奇数,偶数和偶数之间的相对位置不变?思路:如果要保证奇数和奇数,偶数和偶数之间的相对位置不变...
分类:
编程语言 时间:
2015-07-13 18:29:03
阅读次数:
184
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,是的所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。初级程序员代码: 1 void reorderOddEven(vector&data) 2 { 3 unsigned int n = data.size(); 4 ...
分类:
编程语言 时间:
2015-07-01 19:59:25
阅读次数:
152
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。...
分类:
编程语言 时间:
2015-06-28 09:47:31
阅读次数:
135