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

【题目】

给定一个排序的数组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;

}
}
}
}