611. 有效三角形的个数

输入: nums = [4,2,3,4]
输出: 4

/**
 * @param {number[]} nums
 * @return {number}
 */
var triangleNumber = function(nums) {
    if (!nums || nums.length < 3) return 0; // 如果不满足条件则直接返回0
    let count = 0; // 初始化三角形个数
    nums.sort((a, b) => a - b); // 排序
    for (let k = nums.length - 1; k > 1; k--) { // 固定第三条边
        let i = 0; // 初始化第一条边
        let j = k - 1; // 初始化第二条边
        while(i < j) {
            if (nums[i] + nums[j] > nums[k]) { // 满足条件
                count += j - i; // 累加所有满足条件的可能
                j--; // 左移第二条边
            } else {
                i++; // 右移第一条边
            }
        }
    }
    return count;
};