打卡群刷题总结0712——合并区间

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        if len(intervals) < 2:
            return intervals

        nums = sorted(intervals, key=lambda x: x[0])
        i = 0
        while i + 1 < len(nums):
            if nums[i][1] >= nums[i + 1][0]:
                nums[i][1] = max(nums[i + 1][1], nums[i][1])
                nums.pop(i + 1)
                continue
            i += 1
        return nums