Two Sum Less Than K
给一个数组和一个数字k, 求其中最大的两个不同的数的和S, S < K
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
class Solution { public int twoSumLessThanK(int[] A, int K) { Arrays.sort(A); int n = A.length; int max = -1; int l = 0; int r = n - 1; while(l < r) { if(A[l] + A[r] < K) { max = Math.max(max, A[l] + A[r]); l++; } else{ r--; } } return max; } } |