像总和组合1,2,3;子集1,2都用到了一个去重方法,(特例:只从当前数(因为组合总和1可以无数次使用当前数))当前数的后一个数开始选。
防止123,132的重复,因为组合不是排序,不看组合内数字的顺序。
而子集2,和总和组合2用到了第2个去重方法。为什么又第二个去重方法呢,因为这个所给数组里面都出现了重复的数字,当所给数组里出现重复数组的时候,就又涉及到了去重
112,选两个数12,12
这就要排序,用一个bool数组来把重复的节点去掉
1.sort数组
2.if(i&&nums[i-1]==nums[i]&&used[i-1]==false)
continue;
每次遍历一个点把used【i】变为true