假设把只包含01的数组（如{0，0，1，1，1，0，1，0，0，1}）按照升序排序，可以任意交换两个数的位置，请输出最少需要交换的次数。

题目：

假设把只包含01的数组（如{0，0，1，1，1，0，1，0，0，1}）按照升序排序，可以任意交换两个数的位置，请输出最少需要交换的次数。

解决方法：双指针法

    public static int sum = 0;
    public static void main(String[] args) {
        int[] arr = {0, 0, 1, 1, 1, 0, 1, 0, 0, 1};
        System.out.println(sort(arr, 0, arr.length - 1));
        System.out.println("交换完成后");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    private static int sort(int[] arr, int l, int r) {
        int temp;
        while (arr[l] == 0) {
            l++;
        }
        while (arr[r] == 1) {
            r--;
        }
        if (r > l) {
            temp = arr[l];
            arr[l] = arr[r];
            arr[r] = temp;
            sum++;
            l++;
            r--;
            sort(arr, l, r);
        }
        return sum;
    }