题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。这个题比较简单,主要是实现指针两端前后靠近。发现奇数偶数(正负,或者其他条件)需要满足题目条件就进行交换。所以简单的思路只要我们满足条..
分类:
编程语言 时间:
2016-02-16 01:19:12
阅读次数:
229
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 1 class Solution { 2 public: 3 void reOrderArray(vector &ar...
分类:
编程语言 时间:
2016-01-21 19:14:23
阅读次数:
136
题目:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593C++ 1 class Solution { 2 public: 3 void reOrderArray(vector &arr) { 4 ...
分类:
编程语言 时间:
2016-01-08 14:35:22
阅读次数:
439
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:类似于插入排序。package practice;public class test { private static v...
分类:
编程语言 时间:
2015-11-14 12:20:42
阅读次数:
313
题目:输入一个整数数组,实现一个函数来调整该数组中数字的属性怒,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。思路:其实就是用快速排序法的第一轮排序,从左右夹逼,左边遇到偶数,停下来,右边遇到奇数,停下来,交换,再夹逼,直到两个指针相遇。代码实现:package com.yyq;/**...
分类:
编程语言 时间:
2015-10-30 20:28:08
阅读次数:
243
【题目描述】输入一个整数数组,实现一个函数来调用该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。【解决方案】1. 只完成基本功能的解法,仅适用于初级程序员方法:设置头尾两个指针,满足条件就交换,直到碰头为止。我的代码实现,仅供参考: 1 public ...
分类:
编程语言 时间:
2015-09-12 16:00:49
阅读次数:
151
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。例如有以下一个整数数组: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