1 题目
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。如[[-1,0,1],[-1,0,1]] 示例 1:
输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]]
示例 2:
输入:nums = [] 输出:[]
示例 3:
输入:nums = [0] 输出:[]
2 解析(1)排序 (2)初始化左右两个指针,用L和R表示,i是全局遍历的下标
三个数之和小于0,左指针加一
三个数之和小于0,左指针加一
三个数之和小于0,左指针加一
(3)i 往后遍历 三个数之和等于0,添加进返回列表,左指针加一,右指针减一
三个数之和等于0,添加进返回列表,左指针加一,右指针减一
注意:为了返回结果列表不重复,遍历到重复的元素时,需要跳过重复的元素
3 Python实现 def threeSum(self, nums: List[int]):
result = []
if len(nums) 0 : break # 如果当前数字大于0,则三数之和一定大于0,所以结束循环
if i>0 and nums[i]==nums[i-1]:continue
while l
关注
打赏
热门博文
- 【文献汇总】2019-2021最新应用深度学习到OFDM通信系统中的论文汇总(实时更新)
- 【金融量化】电话口试-智力题
- 【数据挖掘】2022年2023届秋招爱玩特智能量化研究员岗 笔试题
- 【Leetcode刷题Python】1467. 两个盒子中球的颜色数相同的概率
- 【Leetcode刷题Python】50. Pow(x, n)
- 【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
- 【Leetcode刷题Python】73. 矩阵置零
- 【Leetcode刷题Python】LeetCode 478. 在圆内随机生成点
- 【Leetcode刷题Python】 LeetCode 2038. 如果相邻两个颜色均相同则删除当前颜色
- 【数据挖掘】2022年2023届秋招Kanaries雾角科技算法岗 笔试题