mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
Update 0015.三数之和.md
This commit is contained in:
@ -171,7 +171,7 @@ public:
|
||||
|
||||
#### a的去重
|
||||
|
||||
说道去重,其实主要考虑三个数的去重。 a, b ,c, 对应的就是 nums[i],nums[left],nums[right]
|
||||
说到去重,其实主要考虑三个数的去重。 a, b ,c, 对应的就是 nums[i],nums[left],nums[right]
|
||||
|
||||
a 如果重复了怎么办,a是nums里遍历的元素,那么应该直接跳过去。
|
||||
|
||||
@ -181,7 +181,7 @@ a 如果重复了怎么办,a是nums里遍历的元素,那么应该直接跳
|
||||
|
||||
其实不一样!
|
||||
|
||||
都是和 nums[i]进行比较,是比较它的前一个,还是比较他的后一个。
|
||||
都是和 nums[i]进行比较,是比较它的前一个,还是比较它的后一个。
|
||||
|
||||
如果我们的写法是 这样:
|
||||
|
||||
@ -191,7 +191,7 @@ if (nums[i] == nums[i + 1]) { // 去重操作
|
||||
}
|
||||
```
|
||||
|
||||
那就我们就把 三元组中出现重复元素的情况直接pass掉了。 例如{-1, -1 ,2} 这组数据,当遍历到第一个-1 的时候,判断 下一个也是-1,那这组数据就pass了。
|
||||
那我们就把 三元组中出现重复元素的情况直接pass掉了。 例如{-1, -1 ,2} 这组数据,当遍历到第一个-1 的时候,判断 下一个也是-1,那这组数据就pass了。
|
||||
|
||||
**我们要做的是 不能有重复的三元组,但三元组内的元素是可以重复的!**
|
||||
|
||||
|
Reference in New Issue
Block a user