0040. Combination Sum I I | LeetCode Cookbook

[halfrost]

https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0040.Combination-Sum-II/

[smart2003]

请问为什么”if i > index && nums[i] == nums[i-1]“可以去除结果中的重复组合？

[halfrost]

@smart2003 当 i 比 index 大的时候，并且 nums[i] == nums[i-1] 的时候，这个时候 i 产生的解是重复解，所以直接 continue，避免代码执行到下面，把重复解加入到最终的答案数组中。