标签:right 15 nums 三数 v1 res 指针 Leetcode left
思路 双指针法
1. 对输入数组进行校验,是否符合输入要求。
2. 对数组进行排序。 检查排序后的第一个元素,如果第一个元素大于零,则它和任何其他两个元素相加都大于零。返回空值。
3. 首先对数组进行遍历,确定第一个元素V1。
4. 对第一个元素之后的其他元素使用双指针法,如果左指针的值+右指针的值+V1大于0,则将右指针向左移。如果左指针的值+右指针的值+V1小于0,则将左指针右移。
5. 如果左指针的值+右指针的值+V1等于0,则记录当前情况。由于需要去重,所以我们需要同时判断:
a. 当前左指针右边的值是否和当前左指针的值相等,如果相等,则将左指针右移直到不相同。
b. 当前右指针左边的值是否和当前右指针的值相等,如果相等,则将右指针左移直到不相同。
6. 返回结果值。
func threeSum(nums []int) [][]int { length := len(nums) res := make([][]int, 0) if length < 3 { return res } sort.Ints(nums) for i := 0; i < length-2; i++ { v1 := nums[i] if v1 > 0 { break } if i > 0 && nums[i] == nums[i-1] { continue } left := i + 1 right := length - 1 for left < right { if nums[left]+nums[right]+v1 < 0 { left++ continue } if nums[left]+nums[right]+v1 > 0 { right-- continue } if nums[left]+nums[right]+v1 == 0 { tmp := []int{v1, nums[left], nums[right]} res = append(res, tmp) for left < right && nums[left] == nums[left+1] { left++ } for left < right && nums[right] == nums[right-1] { right-- } left++ right-- } } } return res }
标签:right,15,nums,三数,v1,res,指针,Leetcode,left 来源: https://www.cnblogs.com/lizhengnan/p/16296680.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。