剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1516
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入:
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入...
分类:
编程语言 时间:
2014-11-11 12:45:52
阅读次数:
202
题目 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)思路 采用两个指针low、high,分别指向数组的头部跟尾部。low指针向后滑动,high指针向前滑动,low指针用来找偶数,high指针用来找基数,然后将两者交换,.....
分类:
编程语言 时间:
2014-11-02 16:26:43
阅读次数:
177
54.调整数组顺序使奇数位于偶数前面(数组)。题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为 O(n)。小题,秒灭。/*54.调整数组顺序使奇数位于偶数前面(数组)。题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数...
分类:
其他好文 时间:
2014-08-09 18:24:18
阅读次数:
166
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。
代码:
/*
调整数组顺序使得奇数位于偶数前面
by Rowandjj
2014/8/1
*/
#include
#include
using namespace std;
//高效解法,但会调整后的数组元素相对顺序会发生改变
void func(int *...
分类:
其他好文 时间:
2014-08-01 13:37:51
阅读次数:
230
def isOdd(n):
return n & 1
def Reorder(data, cf = isOdd):
odd = 0
even = len( data ) - 1
while True:
while not isOdd( data[ even ]) : even -= 1
while isOdd( data[ odd ]) : odd += 1
if odd ...
分类:
其他好文 时间:
2014-07-08 12:47:26
阅读次数:
276
1.维护两个指针,一个指向第一个
,向右移动,一个指向最后一个元素,向左移动。当第一个指针指向为偶数,第二个为奇数,就进行交换并移动指针。
注意:当输入为Null或者length=0时候的情况。#include "stdafx.h"#include using namespace std;void
...
分类:
其他好文 时间:
2014-06-09 21:20:21
阅读次数:
224
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整...
分类:
其他好文 时间:
2014-06-07 05:59:56
阅读次数:
322
Reorder an array so that odd numbers come
before even numbers.
分类:
其他好文 时间:
2014-05-22 00:38:39
阅读次数:
259
剑指offer上的第14题,九度OJ为了确保输出的结果的唯一性,在输出上做了修改,因此采用的方法自然与书本上不同,这里没有限制,思来想去还是用最简单的方法来做了,非常简单的方法,直接上代码。
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入:
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表...
分类:
其他好文 时间:
2014-05-15 08:14:26
阅读次数:
285
【面试题014】调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数 位于
数组的前半部分,所有偶数位于数组的后半部分。1.第一个指针初始化为指向数组的第一个数字,他向后移动2.第二个指针初始化为指向数组的最后一个数字,他向前面移动,3.在两个指针相.....
分类:
其他好文 时间:
2014-05-05 21:42:10
阅读次数:
267