每日算法（十二）-java找出一个数组的所有字串，数组里面元素不重复

每日算法（十二）-java找出一个数组的所有字串，数组里面元素不重复

• 获取一个数组的所有字串
• 数组里面的元素不重复
• Input:nums=[1,2,3]
• Outpur:[3],[1].[2[,[1,2,3],[1,3],[2,3],[1,2],[]
  这里我们尝试用按位法来解决：
  (a,b,c)
  (1,1,1)->(a,b,c)
  (1,1,0)->(a,b)
  (1,0,1)->(a,c)
  (1,0,0)->(a)
  (0,1,1)->(b,c)
  (0,1,0)->(b)
  (0,0,1)->©
  (0,0,0)->@(@表示空集)

private static void getSonSet2(int[] arr, int length) {
    int mark=0;
    int nEnd=1<<length;    //   1<<3    0001>>1000   ==8
    boolean bNullSet=false;
    for(mark=0;mark<nEnd;mark++){  //8种情况
        bNullSet=true;                                       
        for(int i=0;i<length;i++){   //i<3
            if(((1<<i)&mark)!=0){//该位有元素输出   //第一次Mark为0，所以第一次一定是空集合，第二次mark=0001...
                bNullSet=false;                                         //相与三次循环种必须是同样0001时才会输出，第三次mark=0010...
                System.out.print(arr[i]+",");               //同上，第四次mark=0011，有两种相与满足。第五次maik=0100..
            }                                                                          //相与只有一种不为0，就是左移两位后，a[2]=3,第六次mark=0101..
        }
        if(bNullSet){//空集合
            System.out.print("[]");
        }
        System.out.println();
    }