左神算法 不重复打印排序数组中相加和为给定值的所有二元组

【题目】
给定一个排序的数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组。

如果从left = 0，right= 0开始，下一步的行动很难判断，如果right要保证大于left，肯定right先动，如果sum = arr[left] +arr[right] < k，应该right指针向右移动，但是如果sum>k呢，怎么移动，left向右移动吗，不合适。
所以让right在数组的末端，从left左边，right右边像中间扩。时间复杂度O(N);
注意判断不重复，使得left下标值不相同即可，因为k值是定的，left不同，right也不同了

public class Main {
    public static void main(String[] args) {
        int[] arr = { -8, -4, -3, 0, 1, 2, 4, 5, 8, 9 };
        int k = 10;
        print(arr, k);
    }

    public static void print(int[] arr, int k){
        if (arr == null || arr.length ==0){
            return;
        }
        int left = 0, right = arr.length -1;
        int sum = 0;
        while (left < right){
            sum = arr[left] + arr[right];
            if (sum < k){
                ++left;
            }
            else if (sum > k){
                --right;
            }
            else {
                if (left == 0 || arr[left -1] != arr[left]){
                    System.out.print(arr[left] +  "," +arr[right] + "\n");
                }
                ++left;
                --right;

            }
        }
    }
}