您的位置：首页 > Web前端

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

2017-08-02 17:27 423 查看

题目：

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

解析：

#include <iostream>
#include <assert.h>
#include <Windows.h>
using namespace std;

//整数数组中，奇数位于偶数前面
void OddEvenNumber(int* arr, int length)
{
if (arr == NULL || length == 0)
{
return;
}
int* begin = arr;
int* end = arr + length - 1;
while (begin < end)
{
//判断一个数是偶数还是奇数，也可以用  x&1
while ((begin<end) && (*begin) % 2 == 1)   //此时为奇数
{
++begin;
}
while ((begin<end) && (*end) % 2 == 0)     //此时为偶数
{
--end;
}
while ((begin<end) && ((*begin) % 2 == 0) && ((*end) % 2 == 1))
{
*begin = *begin^*end;
*end = *begin^*end;
*begin = *begin^*end;
++begin;
--end;
}
}
}

void Test()
{
int arr[] = { 1, 3, 3, 4, 5, 6, 9, 8, 9, 10, 11, 34, 5, 6, 89, 0, 12 };
int length = sizeof(arr) / sizeof(arr[0]);
OddEvenNumber(arr, length);
int i = 0;
for (; i < length; ++i)
{
cout << arr[i] << " ";
}
cout << endl;
}

int main()
{
Test();
system("pause");
return 0;
}

扩展：

1.如果将题目改为把数组中的数按照大小分为两部分，所有负数都位于非负数的前面，怎么做？

PS:这个题目几乎和上述题目相同，只需要改几个条件

//整数数组中，所有负数位于非负数前面
void OddEvenNumber(int* arr, int length)
{
if (arr == NULL || length == 0)
{
return;
}
int* begin = arr;
int* end = arr + length - 1;
while (begin < end)
{
//所有负数位于非负数前面
while ((begin<end) && ((*begin)<0))   //此时为负数
{
++begin;
}
while ((begin<end) && ((*end)>=0))     //此时为非负数
{
--end;
}
//此时begin指向非负数，end指向负数，需要交换
while ((begin<end) && ((*begin) >=0) && ((*end)<0))
{
*begin = *begin^*end;
*end = *begin^*end;
*begin = *begin^*end;
++begin;
--end;
}
}
}

2.如果在将题目改为，能被3整除的数都放在不能被3整除的前面，怎么办？

PS：还是只需要改几个判断条件。可以将不同的部分封装成不同的函数，在函数体里调用完成不同功能。

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航