一:调整数组顺序使得奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。
首先这个题目只要求把奇数放前面,偶数放后面,所以我们不需要关注其他太多的因素,我们只需要给两个指针,让他们一个指向最后一个元素,这个指针只向前移动,一个指向第一个元素,这个指针只向后移动,然后让这两个指针动起来就好了,让前面的指针指向奇数,那么就++,后面的指向偶数,就–,如果不满足,就交换两个元素就好了。听起来是不是就是这么轻松加愉快呢。
#include<stdio.h>
#include<stdlib.h>
void sort_arr(int *p, int count)
{
int *left = p;
int *right = p + count - 1;
if (p == NULL || count == 0)
return;
while (left < right)
{
while ((left < right) && ((*left) &1) != 0)
{
left++;
}
while ((left < right) && ((*right) & 1) == 0)
{
right--;
}
if (left < right)
{
int tmp = *right;
*right = *left;
*left = tmp;
}
}
}
int main()
{
int i = 0;
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
sort_arr(arr, sizeof(arr) / sizeof(arr[0]));
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
二、
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
// 不能学排序算法学傻了吧,这题不至于上各种排序算法吧还 /*新建一个数组先把原数组中的奇数push进去再把偶数push进去, 然后用新数组数据覆盖原数组即可复杂度O(n)*/ class Solution {public: void reOrderArray(vector<int> &array) { vector<int> res; for(int i = 0; i < array.size(); i++) { if(array[i] % 2 == 1) res.push_back(array[i]); } for(int i = 0; i < array.size(); i++) { if(array[i] % 2 == 0) res.push_back(array[i]); } //array.swap(res); array = res; } };