关闭

3Sum-Leetcode

标签: c++leetcode算法刷题
34人阅读 评论(0) 收藏 举报
分类:

Given an array S ofn integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

Note: The solution set must not contain duplicate triplets.

For example, given array S = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
  [-1, 0, 1],
  [-1, -1, 2]
]



从头开始遍历,i为数组第一个的值,pre为数组第二个的值,back为数组的第三个的值,主要是以向中靠拢的原则。
还有就是由于不是每个元素是独一的,要遍历相同的元素。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1021次
    • 积分:146
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类