611. Valid Triangle Number [Medium] 数组

611. Valid Triangle Number

 class Solution(object):
    def triangleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = 0
        if len(nums) < 3:
            return 0
        nums.sort()
        for i in range(2, len(nums)):
            l = 0
            r = i - 1
            while l < r:
                if nums[l] + nums[r] > nums[i]:
                    res += r - l
                    r -= 1
                else:
                    l += 1
        return res