本文共 1287 字，大约阅读时间需要 4 分钟。

题目：给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。

示例 1：

输入：nums = [1,2,2]

示例 2：

输入：nums = [0]

提示：

1 <= nums.length <= 10

答案:

class Solution {
       public List
   
    
     > subsetsWithDup(int[] nums) {
           //遇到重复的时候不再与上一个相同的数字结合过的结合        //[1]遇到[2]时，结合为[1],[2],[1,2]        //[1],[2],[1,2]此时再遇到2,只需要与[2],[1,2]结合        List
     
      
       > retList = new ArrayList<>();//用于返回的retList        retList.add(new ArrayList<>());//增加一个[]        if(nums == null || nums.length == 0) return retList;        Arrays.sort(nums);//排序,将重复的放在一起                        List
       
         tmp = new ArrayList<>();//暂存列表        tmp.add(nums[0]);//先添加第一个数        retList.add(tmp);        if(nums.length == 1) return retList;            int lastLen = 1;//记录上次结合时的长度                for(int i = 1; i < nums.length; i++){
               int size = retList.size();            if(nums[i] != nums[i-1]){
   //没有重复,则将这次数组的长度赋给上次数组的长度                lastLen = size;            }                        for(int j = size - lastLen; j < size; j++){
   //从这次长度-上次长度进行计算                List
        
          inner = new ArrayList(retList.get(j)); inner.add(nums[i]); retList.add(inner); } } return retList; }}
        
       
      
     
    
   

转载地址：https://darkness.blog.csdn.net/article/details/115361514 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！