LeetCode 611. 有效三角形的个数（双指针）

示例 1:
输入: [2,2,3,4]
输出: 3
解释:
有效的组合是: 
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3

注意:
数组长度不超过1000。
数组里整数的范围为 [0, 1000]。

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