码迷,mamicode.com
首页 > 其他好文 > 详细

【剑指offer】调整数组顺序

时间:2014-05-15 08:14:26      阅读:285      评论:0      收藏:0      [点我收藏+]

标签:剑指offer   奇数   偶数   数组   

转载请注明出处:http://blog.csdn.net/ns_code/article/details/25829395


    剑指offer上的第14题,九度OJ为了确保输出的结果的唯一性,在输出上做了修改,因此采用的方法自然与书本上不同,这里没有限制,思来想去还是用最简单的方法来做了,非常简单的方法,直接上代码。


题目描述:

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

输入:

每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。
接下来的一行输入n个整数。代表数组中的n个数。

输出:

对应每个测试案例,
输入一行n个数字,代表调整后的数组。注意,数字和数字之间用一个空格隔开,最后一个数字后面没有空格。

样例输入:
5
1 2 3 4 5
样例输出:
1 3 5 2 4
    AC代码:

#include<stdio.h>
#include<stdlib.h>

void MoveOddEven(int *A,int n)
{
	if(A==NULL || n<2)
		return;
	int *B = (int *)malloc(n*sizeof(int));	
	if(B == NULL)
		exit(EXIT_FAILURE);

	int i;
	int j = 0;
	for(i=0;i<n;i++)
	{
		//奇数
		if((A[i]&1) != 0)
			B[j++] = A[i];
	}
	for(i=0;i<n;i++)
	{
		//偶数
		if((A[i]&1) == 0)
			B[j++] = A[i];
	}

	for(i=0;i<n;i++)
	{
		A[i] = B[i];
	}

	free(B);
	B = NULL;
}

int main()
{
	int i,n;
	scanf("%d",&n);
	int *A = (int *)malloc(n*sizeof(int));
	if(A == NULL)
		exit(EXIT_FAILURE);
	for(i=0;i<n;i++)
		scanf("%d",A+i);
	MoveOddEven(A,n);
	for(i=0;i<n;i++)
	{
		//注意输出格式
		if(i == n-1)
			printf("%d\n",A[i]);
		else
			printf("%d ",A[i]);
	}
	free(A);
	A = NULL;
	return 0;
}

/**************************************************************
    Problem: 1516
    User: mmc_maodun
    Language: C
    Result: Accepted
    Time:80 ms
    Memory:1692 kb
****************************************************************/


【剑指offer】调整数组顺序,布布扣,bubuko.com

【剑指offer】调整数组顺序

标签:剑指offer   奇数   偶数   数组   

原文地址:http://blog.csdn.net/ns_code/article/details/25829395

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!