问题描述:
将一个整型数组的奇数移到最左边,偶数移到最右边,要求时间复杂度为O(n)。
解法一:
使用辅助空间,遍历目标数组,奇数从辅助数组的前面开始存,偶数从辅助数组的后面开始存。
代码实现:
#include<iostream>
using namespace std;
int a[10]={
1,5,4,3,8,12,5,7,2,6};
int b[10]; //开辟辅助空间
int main()
{
问题描述:
将一个整型数组的奇数移到最左边,偶数移到最右边,要求时间复杂度为O(n)。
解法一:
使用辅助空间,遍历目标数组,奇数从辅助数组的前面开始存,偶数从辅助数组的后面开始存。
代码实现:
#include<iostream>
using namespace std;
int a[10]={
1,5,4,3,8,12,5,7,2,6};
int b[10]; //开辟辅助空间
int main()
{