调整数组使奇数全部都位于偶数前面。

原创 2015年07月08日 09:15:11
题目:

输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。

#include<iostream>
using namespace std;

void swap(int *a, int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

void change(int *arr, int len)
{
	int *start = arr;
	int *end = arr + len - 1;

	while (start < end)
	{
		while (start < end && (*start & 1) != 0)//第一个指针所指的数为奇数,指针后移
		{
			start++;
		}
		while (start < end && (*end & 1) == 0) //第二个指针所指的数为偶数时,指针前移
		{
			end--;
		}
		if (start < end)
		{
			swap(*start, *end);
		}
	}
}

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8};
	change(arr,sizeof(arr)/sizeof(int));
	cout << "奇数偶数交换后,arr的序列为:" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)
	{
		 cout<< arr[i]<<" ";
	}
	cout << endl;
	return 0;
}


相关文章推荐

【13】调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面 时间限制:1秒 空间限制:32768K 本题知识点: 数组 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序, 使得所有的奇数位于数组的前半部分,所有的...

剑指 offer:调整数组顺序使奇数位于偶数前面

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

剑指Offer——(13)调整数组顺序使奇数位于偶数前面

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

剑指Offer14:调整数组顺序使奇数位于偶数前面

题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位予数组的后半部分。 题目分析解决思路解决方法:设置两个指针,第一个指针初始化指向数组的第...

剑指offer:调整数组顺序使奇数位于偶数前面

题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。    如果不考虑时间复杂度,最简单的思路应该是从头扫描这个数组,每碰到一个...

调整数组顺序使奇数位位于偶数前面

只完成基本功能的解法       void ReorderOddEven(int *pData, unsigned int length) { if (pData == NULL ...

剑指offer-调整数组顺序使奇数位于偶数前面

题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分 1》当不考虑奇数与奇数,偶数与偶数的相对位置时: ...

剑指offer--调整数组顺序使奇数位于偶数前面

记录来自《剑指offer》的算法题。题目如下: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。...
  • lc013
  • lc013
  • 2017年01月29日 18:47
  • 355

《剑指offer》——调整数组顺序使奇数位于偶数前面

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

剑指offer——调整数组顺序使奇数位于偶数前面

1. 问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 2. ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:调整数组使奇数全部都位于偶数前面。
举报原因:
原因补充:

(最多只允许输入30个字)