Leetcode之Subsets II 问题

问题描述：

Given a collection of integers that might contain duplicates,nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

示例：

For example,
If nums = [1,2,2], a solution is:

[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]

问题来源:Subsets II (详细地址：https://leetcode.com/problems/subsets-ii/description/)

思路分析：这道题和Subsets 好像就多了个前提条件，数组中包含了重复的数字，所以关于回溯的思想啥的在这就不介绍了，想了解的可以去Subsets中看看，前面已经给出了链接了，在这只介绍一下不同点，只需要加上一句语句就行了：

if(i > start && array[i] == array[i -  1])  continue;

回到这道题的例子，添加的顺序是[]->[1]->[1,2]->[1,2,2]，这时候已经添加到尽头了，这是需要回溯了，回到[1,2],发现这一步也没别的元素添加了，再回到[1]，这时候发现第二个2还没添加过，索引准备添加的时候，发现满足了上面的if条件，所以就跨过了重复添加的这一步了。上面两个判别式一个都不能少，只有当添加除start之外的索引，而且这个数等于前面的数才不需要重复添加了。

代码：