奇数位于偶数之前(双指针法+快慢指针法)

目录

 

1.题目:

2.双指针交换法

3.快慢指针法

---

1.题目:

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

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

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

2.双指针交换法

public static void main(String[] args) {
       /* 调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
        如数组：[1,2,3,4,5,6]
        调整后可能是：[1, 5, 3, 4, 2, 6]*/
        int[] arr = {1, 2, 3, 4, 5, 6};
        System.out.println(Arrays.toString(swap2(arr)));
    }

    public static int[] swap(int[] arr) { //双指针交换法
        if (arr == null || arr.length <= 1) {
            return null;
        }
        int left = 0;        //从左往右
        int right = arr.length - 1;//从后往前
        while (left < right) {
            while (arr[left] % 2 != 0) { //遇到奇数,left右移,直到遇到偶数
                left++;
            }
            while (arr[right] % 2 == 0) { //遇到偶数,right左移,直到遇到奇数
                right--;
            }
            if (left < right) { //将遇到的奇数和偶数交换
                int temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
            }
        }
        return arr;
    }

3.快慢指针法

public static int[] swap2(int[] arr) {//快慢指针法
        int slow = 0;
        int fast = 0;
        while (fast<arr.length){
            if(arr[fast]%2!=0){//当快指针,指到奇数时,与慢指针的位置交换
                int temp = arr[fast];
                arr[fast]=arr[slow];
                arr[slow]=temp;
                slow++; //每当交换后,慢指针才移动
            }
            fast++;
        }
        return arr;
    }

运行结果如下