专业养猪534 2022-10-17 17:30 采纳率: 66.7%
浏览 146
已结题

java数组问题有关奇偶排序

给定的数组里面奇数和偶数数量相同奇偶互换位置1234转变为2143样例2 : 11 55 100 200 7 300变成100 200 11 55 300 7

  • 写回答

4条回答 默认 最新

  • 关注

    运行结果:

    img

    奇偶交换的方法封装了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);
            
        }
    
    }
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 10月25日
  • 已采纳回答 10月18日
  • 修改了问题 10月17日
  • 创建了问题 10月17日

悬赏问题

  • ¥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的值与外部代码不一致
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部