LeetCode -- 1099.小于K的两数之和（双指针初了解~~）

LeetCode不让做。
难度：简单

转自图解面试算法，作者P.yh，侵删。

传统的 TwoSum 都是要你找到等于 target 的配对，那么如果说要找到 大于/小于 target 的配对呢？这个时候 Hash 表的方法就很难 work 了，因为 Hash 表比较适合处理 等于 的情况 ！

那么就需要考虑如何使用排序加双指针的方法来解决这个问题，这里，题目是要求小于 target 的数量，我们还是按照之前的分析思路来分析。

先排序Arrays.sort(A)。然后双指针指头尾指针，如果说当前左右指针指向的元素的和大于或者等于 target，那么势必我们需要向左移动右指针，让两个元素的和尽可能地小，当前头尾指针指向的元素和小于 target 的时候，这时我们需要记录答案。只有不同情况都移动指针，才会跳出循环。
注意可能有负数，所以result初始化的时候要为Integer.MIN_VALUE。
注意没有正确结果的处理方法：return res == Integer.MIN_VALUE ? -1, res; 。

public int twoSumLessThank(int[] A, int K) {
	if (A == null || A.length == 0) {
		return -1;
	}
	
	Arrays.sort(A);
	
	int l = 0, r = A.length - 1;
	int result = Integer.MIN_VALUE;
	
	while (l<r) {
		if (A[l] + A[r] >= K) {
			r --;
		}else {
			result = Math.max(result, A[l]+A[r]);
			l ++;
		}
	}
	return result == Integer.MIN_VALUE ? -1 : result;
   }