数字不同数之和python_（Python brush）leetcode问题15：三个数字之和,python,刷题,第,题三数...

题目描述

解题思路

首先想到的是使用暴力法解题，使用三重循环遍历数组，然后判断三个数相加是否为0并去重即可，时间复杂度为 o(n3)。为了降低时间复杂度，我们可以将数组排序后再使用双指针的解法。

具体步骤为：

首先如果 nums 为 None，或者 nums 长度小于3，那么返回空列表

将 nums 按照从小到大进行排序

使用变量 i 循环遍历 nums：

令左指针 left 为 i+1，右指针 right 为 len(nums)-1

如果 nums[i]>0，说明三个数中最小的都大于0，那么之后就不存在三个数之和等于0了，直接返回结果

如果 nums[i]=nums[i-1]，说明前一步中已经考虑了这一步可能存在的三个数的结果，那么就不执行之后的代码，以此进行去重操作

以 left

如果 nums[i]+nums[left]+nums[right] 等于0：

将找到的三个数添加到结果中

循环判断如果左右指针位置的数等于它门下一个位置的数时，就将指针移到下一个位置进行去重操作

将左右指针都移到下一个位置重新找下一个可能的结果

如果 nums[i]+nums[left]+nums[right] 小于0，说明太小了，则将左指针向右移动一步

如果 nums[i]+nums[left]+nums[right] 大于0，说明太大了，则将右指针向左移动一步

上述