LeetCode 259. 较小的三数之和（固定一点，内层双指针）

示例：
输入: nums = [-2,0,1,3], target = 2
输出: 2 
解释: 因为一共有两个三元组满足累加和小于 2:
     [-2,0,1]
     [-2,0,3]
进阶：是否能在 O(n2) 的时间复杂度内解决？

class Solution {
public:
    int threeSumSmaller(vector<int>& nums, int target) {
    	sort(nums.begin(), nums.end());
    	int i, j, k, n = nums.size(), count = 0, sum;
    	for(int i = 0; i < n-2; ++i)
    	{
    		j = i+1, k = n-1;
    		while(j < k)
    		{
    			sum = nums[i]+nums[j]+nums[k];
    			if(sum < target)
    				count += k-j, j++;
    			else if(sum >= target)
    				k--;
    		}
    	}
    	return count;
    }
};