3-不重复打印arr中所有相加和为k的不降序二元组

题目描述

[https://www.nowcoder.com/practice/1ff1a607c81748baa1823ffa687d74c4?tpId=101&tags=&title=&diffculty=0&judgeStatus=0&rp=1]

给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组 例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为： 1, 9 2, 8 [要求] 时间复杂度为O(n)O(n)O(n)，空间复杂度为O(1)O(1)O(1)
输入描述:
第一行有两个整数n, k
接下来一行有n个整数表示数组内的元素
输出描述:
输出若干行，每行两个整数表示答案
按二元组从小到大的顺序输出(二元组大小比较方式为每个依次比较二元组内每个数)

示例1
输入
10 10
-8 -4 -3 0 1 2 4 5 8 9
输出
1 9
2 8

双指针解法

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 left=0;
       int right=arr.length-1;
       while(left<right){
          if(arr[left]+arr[right]<K){
             left++; 
          }else if(arr[left]+arr[right]>K){
              right--;
          }else
          {
               // 判断是否重复
             if(left==0 || arr[left]!=arr[left-1])
              System.out.println(arr[left]+" "+arr[right]);
              left++;
              right-- ;
          }
           
       }
   }     
}