Cacher is the code snippet organizer for pro developers

public class Solution {
    public int triangleNumber(int[] nums) {
        if (nums == null || nums.length < 3) return 0;
        Arrays.sort(nums);
        int len = nums.length;
        int res = 0;
        for (int i = len - 1; i >=2; i--) {
            int j = 0;
            int k = i - 1;
            while (j < k) {
                int sum = nums[j] + nums[k];
                if (sum > nums[i]) {
                    res += k - j;
                    k--;
                } else {
                    j++;
                }
            }
        }
        return res;
    }
}