三三数相加算法

TIPS：本文共有 233 个字，阅读大概需要 1 分钟。

相加算法:

给定一个包含n个整数的数组，判断其中是否存在三个元素相加和为0，如果有输出和为0且不重复的三元组。

① 先将数组排序

② 对数组进行遍历，nums[i]，使用左右指针指向数组剩余的两端，计算三个数的和是否为0。

※ nums[i]>0和一定大于零，结束循环

※ nums[i] == nums[i+1] 需要去重

※ 左指针L nums[L] == nums[L+1] 需要去重 L ++

※ 右指针R nums[R] == nums[R-1] 需要去重 R --

如果觉得《三三数相加算法》对你有帮助，请点赞、收藏，并留下你的观点哦！