奇数位于偶数之前

问题内容：

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

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

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

问题分析：

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

代码实现：

    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;
        }
    }