奇数位于偶数之前

简介: 奇数位于偶数之前

 问题内容:

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

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

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

问题分析:

当我们阅读完题后,估计大部分人的思想都是引入双下标,那我直接画图来展示:

image.gif编辑

代码实现:

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

image.gif


相关文章
【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67
【剑指offer】-调整数组顺序使奇数位于偶数前面-13/67
|
1月前
求0—7所能组成的奇数个数
【10月更文挑战第10天】求0—7所能组成的奇数个数。
18 2
|
6月前
【调整奇数偶数顺序】调整数组使奇数全部都位于偶数前面习题集讲解
【调整奇数偶数顺序】调整数组使奇数全部都位于偶数前面习题集讲解
54 1
调整数组使奇数全部都位于偶数前面
调整数组使奇数全部都位于偶数前面
50 0
剑指offer_数组---调整数组顺序使奇数位于偶数前面
剑指offer_数组---调整数组顺序使奇数位于偶数前面
55 0
剑指offer 20. 调整数组顺序使奇数位于偶数前面
剑指offer 20. 调整数组顺序使奇数位于偶数前面
55 0
AcWing 32. 调整数组顺序使奇数位于偶数前面
AcWing 32. 调整数组顺序使奇数位于偶数前面
70 0
AcWing 32. 调整数组顺序使奇数位于偶数前面
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
|
算法
LeetCode题解—奇数位于偶数前面
又到周五啦,今天来个简单的算法题放松下。
99 0