【无标题】

布布爱JAVA

已于 2023-02-01 17:05:00 修改

阅读量79

点赞数

分类专栏： java 文章标签： java

于 2023-02-01 17:02:04 首次发布

本文链接：https://blog.csdn.net/weixin_58485928/article/details/128837058

版权

java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。

如数组：[1,2,3,4,5,6]

调整后可能是：[1, 5, 3, 4, 2, 6]

public static void find (int[]array){
       int l =0;
       int r =array.length-1;
       while (l<r){
           while (l<r&&array[l]%2!=0){
               l++;
           }
           while (l<r&&array[r]%2==0){
               r--;
           }
           int ret =  array[l];
           array[l]=array[r];
           array[r]=ret;
       }
   }

    public static void main(String[] args) {
        int [] array ={1,5,6,8,9,7,11,6,3,4};
        find(array);
        System.out.println(Arrays.toString(array));
    }