Two Sum Less Than K

给一个数组和一个数字k, 求其中最大的两个不同的数的和S, S < K

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;
    }
    
}