3 Sum Problem Leetcode

class Solution:

    def threeSum(self, nums: List[int]) -> List[List[int]]:

        nums.sort()

        new_list = []

        for i in range (len(nums)-2):

            if i > 0 and nums[i] == nums[i - 1]:

                continue

            left = i+1

            right = len(nums) - 1

            while left < right:

                if nums[i] + nums[left] + nums[right] < 0:

                    left = left + 1

                elif nums[i] + nums[left] + nums[right] > 0:  

                    right -= 1

                else:

                    new_list.append([nums[i], nums[left], nums[right]])

                    while left < right and nums[left] == nums[left + 1]:

                        left += 1

                    while left < right and nums[right] == nums[right - 1]:

                        right -= 1

                    left += 1

                    right -= 1

        return new_list