【Leetcode】排序+双指针-15

>​​0️⃣python数据结构与算法学习路线​​

>学习内容：
>- 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等...
>- 数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等...

题目：

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

输入输出：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]

解题思路：

将列表进行排序，循环选择前两数，判断和是否大于0，大于就减小第三个数字，将符合条件的列表拼接

算法实现： 

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        l = len(nums)
        nums.sort()
        ans = list()
        for i1 in range(l):
            # 不进行重复的无意义循环
            if i1 > 0 and nums[i1] == nums[i1-1]:
                continue
            add = -nums[i1]
            i3 = l -1
            for i2 in range(i1+1,l):
                if i2 > i1 + 1 and nums[i2] == nums[i2-1]:
                    continue
                while nums[i2] + nums[i3] > add and i3 > i2:
                    i3 -=1
                if i3 == i2:
                    break
                if nums[i3] + nums[i2] == add:
                    ans.append([nums[i1],nums[i2],nums[i3]])
        return ans

出现问题：

1. 多个列表输出时需要拼接list.append()

2. break 和 continue 和 return

• break语句用来结束当前正在执行的循环（for；while；do...while）结构或多路分支（switch）结构，转而执行这些结构后的语句，注意：break语句一次只跳出一个循环，即break所在的最内层循环，若要跳出多重循环，需要使用goto语句，在switch语句中，break直接跳出switch，执行switch结构后的语句。
• continue语句只能应用在循环（for；while；do...while）结构中，其作用是跳过循环体中尚未执行的部分，接着进行下一次循环条件的判断，直到循环条件不成立时才跳出循环。
• return其实就是个返回值，你要是想获得它只需开辟一个空间，赋值即可，让a=该函数；即可获得返回值，用来终止函数的调用，函数遇到​​return​​​就立即返回，​​return​​​后面的程序都不再执行，所以一个函数中可以有多个​​return​​​，但只会执行一个。​​return​​后面可以跟一个参数作为返回值，也可以不跟参数，仅仅代表结束此函数。

3. and 和 or