配列のK相補対の効率をO（NlogN）

Question

O（NlogN）と一致する整数の配列のK相補対の実装にしたいと思います。以下は私のコードであり、動作していません。誰でも私がこれを解決するのを助けることができます。私はそれを試してみましたが、あなたはペアを見つけるときに、インデックスの増分&減少が欠落している

public static StringBuffer newFunction(int arr[], int k) { 
    Arrays.sort(arr); 
    int result = 0; 
    StringBuffer sb = new StringBuffer(); 
    int j = arr.length - 1; 
    int i = 0; 
    while (i <= j) { 
     if (arr[i] + arr[j] == k) { 
      sb.append("{" + arr[i] + "," + arr[j] + "}" + ", "); 
      result++; 
     } else if ((arr[i] + arr[j]) < k) { 
      i++; 
     } else { 
      j--; 
     } 
    } 

    System.out.println(result); 
    return sb; 
} 

Answer 1

自分で整理することはできません。下記の修正関連のコード：この変更により

while (i <= j) { 
    if (arr[i] + arr[j] == k) { 
     sb.append("{" + arr[i] + "," + arr[j] + "}" + ", "); 
     result++; 
     i++; // increment 
     j--; // decrement 
    } else if ((arr[i] + arr[j]) < k) { 
     i++; 
    } else { 
     j--; 
    } 
} 

動作するようになっています：

int myArray[] = {8,5,7,10,2,13,11,4,9,6,1,3}; 
System.out.println(newFunction(myArray, 15)); 
// 5 
// {2,13}, {4,11}, {5,10}, {6,9}, {7,8},