奇数位于偶数之前

简介: 奇数位于偶数之前

 问题内容:

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

如数组:[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
|
4天前
【调整奇数偶数顺序】调整数组使奇数全部都位于偶数前面习题集讲解
【调整奇数偶数顺序】调整数组使奇数全部都位于偶数前面习题集讲解
17 1
|
4天前
求0—7所能组成的奇数个数
求0—7所能组成的奇数个数。
41 0
|
10月前
调整数组使奇数全部都位于偶数前面
调整数组使奇数全部都位于偶数前面
34 0
|
11月前
剑指offer 20. 调整数组顺序使奇数位于偶数前面
剑指offer 20. 调整数组顺序使奇数位于偶数前面
39 0
|
算法 前端开发
【脚趾 Offer 21 】调整数组顺序使奇数位于偶数前面
【脚趾 Offer 21 】调整数组顺序使奇数位于偶数前面
75 0
AcWing 32. 调整数组顺序使奇数位于偶数前面
AcWing 32. 调整数组顺序使奇数位于偶数前面
45 0
AcWing 32. 调整数组顺序使奇数位于偶数前面
|
算法
LeetCode题解—奇数位于偶数前面
又到周五啦,今天来个简单的算法题放松下。
78 0
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
LeetcCode——剑指Offer21【调整数组使其奇数位于偶数前面】
所有偶数放所有奇数前
所有偶数放所有奇数前
85 0