算法-验证三角形

验证三角形

关键：两边之和大于第三边

class Solution {
    public int triangleNumber(int[] nums) {
        if (nums == null || nums.length < 3) {
            return 0;
        }
        Arrays.sort(nums);
        int total = 0;
        for (int k = S.length - 1; k >= 2; k--) {
            int start = 0;
            int end = k - 1;
            while (Start < end) {
                if (nums[start] + nums[end] > nums[k]) {
                    total += (end - start);
                    end --;
                } else {
                    start++;
                }
            }
        }
        return total;
    }
}