JZ21 调整数组顺序使奇数位于偶数前面(一)

小易I

于 2023-01-28 15:52:53 发布

阅读量96

点赞数

分类专栏：算法学习文章标签：算法

本文链接：https://blog.csdn.net/weixin_48434658/article/details/128778910

版权

算法学习专栏收录该内容

38 篇文章 2 订阅

订阅专栏

JZ21 调整数组顺序使奇数位于偶数前面(一)

题源 👉 调整数组顺序使奇数位于偶数前面(一)_牛客题霸_牛客网 (nowcoder.com)

题目描述：

具体实现：

方法一：双指针

public int[] reOrderArray (int[] array) {
    int n = array.length;
    int l = 0, r = n - 1;
    int i = l, j = r;
    int[] help = new int[n];
    while(l < n && r >= 0){
        if(array[l] % 2 != 0)
            help[i++] = array[l]; 
        l++;
        if(array[r] % 2 == 0)
            help[j--] = array[r];
        r--;
    }
    return help;
}