14:调整数组顺序使奇数位于偶数的前面

目录

/**
 * 面试题14:调整数组顺序使奇数位于偶数的前面
 */
public class _14_adjustArray {
    public static  void main(String[] args){
        Solution14 solution14 = new Solution14();
        int[] a={1,2,3,4,5,6,7,8,9};
        solution14.reOrderArray(a);
        for(Integer aa:a){
            System.out.print(aa+"、");
        }
    }
}
class Solution14 {
    public void reOrderArray(int [] array) {
        if(array.length==0){
            return;
        }
        ArrayList<Integer> even = new ArrayList<Integer>(); //偶数
        ArrayList<Integer> odd = new ArrayList<Integer>(); //奇数
        for(int i=0;i<array.length;i++){
            if(array[i]%2==0){
                even.add(array[i]);
            }else{
                odd.add(array[i]);
            }
        }
        int index=0;
        for(Integer a:odd){
            array[index++]=a;
        }
        for(Integer a:even){
            array[index++]=a;
        }
    }
}

阿莫斯论Amos

posted @   Andrew.Zhou  阅读(149)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 从 Windows Forms 到微服务的经验教训
· 李飞飞的50美金比肩DeepSeek把CEO忽悠瘸了,倒霉的却是程序员
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
点击右上角即可分享
微信分享提示