443. 两数之和 II

题目链接：

https://www.lintcode.com/problem/two-sum-greater-than-target/description

给一组整数，问能找出多少对整数，他们的和大于一个给定的目标值。

Example

样例 1:

输入: [2, 7, 11, 15], target = 24
输出: 1
解释: 11 + 15 是唯一的一对

样例 2:

输入: [1, 1, 1, 1], target = 1
输出: 6

Challenge

O(1) 额外空间以及 O(nlogn) 时间复杂度

思路：

1、首先对数组从小到大排序，count=0 用于统计对数

2、用两个指针指向首尾，left=0, right=nums.length-1

3、若首尾指针对应数的和大于目标值target，则首尾指针中间的数跟nums[right]的和都大于目标值。 count += right-left;

     此时，尾指针向左走一步right--

4、若首尾指针对应数的和小于等于目标值target，则首尾指针中间的数跟nums[left]的和都小于等于目标值，

     此时，首指针向右走一步left--