给定的数组里面奇数和偶数数量相同奇偶互换位置1234转变为2143样例2 : 11 55 100 200 7 300变成100 200 11 55 300 7
4条回答 默认 最新
- 技术专家团-小桥流水 2022-10-18 01:23关注
运行结果:
奇偶交换的方法封装了evenOddSwap函数。代码:
public class Test { public static int[] evenOddSwap(int[] num){ if(num.length ==0) return num; int[] flag = new int[num.length]; for(int i = 0;i<num.length;i++) flag[i] = 0; int t = 0; int index = 0; for(int i=0;i<num.length;i++){ if(flag[i] == 1) //判断该位置的元素是否已经交换过 continue; if(num[i]%2==0){ //当前数为偶数,找第一个奇数 for(index = i+1;index < num.length;index++){ if(flag[index]==0 && num[index]%2==1) break; } if(index < num.length){ t = num[i]; num[i] = num[index]; num[index] = t; flag[i] = 1; flag[index] = 1; } }else{ //当前数为奇数,找第一个偶数 for(index = i+1;index < num.length;index++){ if(flag[index]==0 && num[index]%2==0) break; } if(index < num.length){ t = num[i]; num[i] = num[index]; num[index] = t; flag[i] = 1; flag[index] = 1; } } } return num; } public static void showArr(int[] num){ for(int i=0;i<num.length;i++){ System.out.print(num[i] + " "); } System.out.println(); } public static void main(String[] args) { int[] a = {1,2,3,4}; int[] b = {100,25}; int[] c={}; int[] d={11,55,100,200,300,7}; a=evenOddSwap(a); b=evenOddSwap(b); c=evenOddSwap(c); d=evenOddSwap(d); showArr(a); showArr(b); showArr(c); showArr(d); } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 编译python程序为pyd文件报错:{"source code string cannot contain null bytes"
- ¥20 关于#r语言#的问题:广义加行模型拟合曲线后如何求拐点
- ¥15 fluent设置了自动保存后,会有几个时间点不保存
- ¥20 激光照射到四象线探测器,通过液晶屏显示X、Y值
- ¥15 这怎么做,怎么在我的思路下改下我这写的不对
- ¥50 数据库开发问题求解答
- ¥15 安装anaconda时报错
- ¥15 小程序有个导出到插件方式,我是在分包下引入的插件,这个export的路径对吗,我看官方文档上写的是相对路径
- ¥20 希望有人能帮我完成这个设计( *ˊᵕˋ)
- ¥100 将Intptr传入SetHdevmode()将Intptr传入后转换为DEVMODE的值与外部代码不一致