剣とは、オファーの合計がSである2つの数字を指します

まず、最外層の2つの数値の積が最小であることを知っておく必要があります。そのため、1つは0から始まり、もう1つは配列の最後の要素から始まり、中央を見るダブルポインターを使用できます。次に、最初に見つかったものが条件を満たす。結果が最終結果です。

  public ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
    
    
       int i = 0;
       int j = array.length-1;
        ArrayList<Integer> list = new ArrayList<>();
       while (i<=j) {
    
    
           if (array[i]+array[j]<sum) {
    
    
               i++;
               continue;
           }
           while (array[i]+array[j]>sum) {
    
    
               j--;
           }
           if (array[i]+array[j] == sum) {
    
    

               list.add(array[i]);
               list.add(array[j]);
               return list;
           }
           i++;
       }
       return list;

    }