按奇偶排序数组(2)

该代码实现了一个功能,将输入的正整数数组按奇偶性重新排序,使得所有奇数位于数组的前半部分,所有偶数位于后半部分。通过双指针法,从数组两端同时扫描并交换奇偶元素,达到目标排序。示例输入为[1,2,3,4],输出可以是[1,3,2,4]或[3,1,2,4]。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

调整数组顺序使奇数位于偶数前面
输入一个正整数数组,调整数组元素的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。

示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。

提示:
0 <= nums.length <= 50000
0 <= nums[k] <= 10000

实现代码如下:

#include<iostream>
using namespace std;
int sortArray(int nums[],int size);
int main(){
	int nums[20000];
	int size=0;
	while((cin.get())!='\n'){//输入数组元素 
		cin.unget();
		cin>>nums[size];
		size++;
	}
	sortArray(nums,size);//调用函数sortArray 
	for(int j=0;j<size;j++){//输出排序后的数组元素 
		cout<<nums[j]<<' ';
	}
	
	return 0;
}
int sortArray(int nums[],int size){
	int i=0;//从前往后 
	int j=size-1;//从后往前
	while(i<j){//直到i==j循环结束 
		while(i<j&&nums[i]%2==1){//直到找到偶数 
			i++;
		}
		while(i<j&&nums[j]%2==0){//直到找到奇数 
			j--;
		}
		if(i<j){
			swap(nums[i],nums[j]);
		}
	} 
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值