双指针法（力扣）

https://github.com/SharingSource/LogicStack-LeetCode/wiki/%E5%8F%8C%E6%8C%87%E9%92%88

力扣3,15,16,18,19,611

 一个从索引2出发遍历数组，一个指针从0开始向右移动，一个指针从i-开始向左移动。

class Solution {
    public int triangleNumber(int[] nums) {
        int count=0;
        Arrays.sort(nums);
        for(int i=2;i<nums.length;i++){
            int left=0;
            int right=i-1;
            while(left<right){
                if(nums[left]+nums[right]>nums[i]){//两数之和大于第三边
                    count+=right-left;//
                    right--;//右指针左移
                }
                else{
                    left++;//左指针右移
                }
            }
        }
        return count;
    }
}