编程题：不重复2sum

题目描述

给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组
例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：
1, 9
2, 8

[要求]

时间复杂度为O(n)，空间复杂度为O(1)
输入描述:
第一行有两个整数n, k
接下来一行有n个整数表示数组内的元素
输出描述:
输出若干行，每行两个整数表示答案
按二元组从小到大的顺序输出(二元组大小比较方式为每个依次比较二元组内每个数)
示例1
输入
10 10
-8 -4 -3 0 1 2 4 5 8 9
输出
1 9
2 8

CODE

import java.util.*;

public class Main{
    
    public static void main(String[] args){
        
        Scanner scanner = new Scanner(System.in);
        
        int N = scanner.nextInt();
        int K = scanner.nextInt();
        int[] arr  =  new int[N];
        for(int i=0;i<N;i++){
            arr[i] = scanner.nextInt();
        }
        int i=0,j=N-1;
        HashSet<Integer> res = new HashSet<>();
        while(i<j){
            if(arr[i]+ arr[j] == K){
                if(!res.contains(arr[i])){
                    res.add(arr[i]);
                    System.out.println(arr[i]+" "+arr[j]);
                }else{
                    i++;
                    j--;
                }
               
            }
            else if(arr[i]+arr[j] < K){
                i++;
            }else{
                j--;
            }
        }
    }  
}

KEYPOINT

• 首尾互相靠近
• 不重复：记录曾经的一个元素，或者判断一下arr[i]和arr[i+1]如果相等，则跳过i，因为arr[i]和arr[i+1]能找到的2SUM都是重复的