回溯的思考

47. 全排列 II
    给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

示例 1：

输入：nums = [1,1,2]
输出：
[[1,1,2],
[1,2,1],
[2,1,1]]
示例 2：

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

class Solution {
    public List<List<Integer>> permuteUnique(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> res = new Arrays<>();
        boolean[] used = new boolean[nums.length];
        back(nums,used,new ArrayList<>(),res);
        return res; 
    }
    public void back(int[] nums,boolean[] used,List<Integer>temp,List<List<Integer>>res){
        if(temp.size()==nums.length){
            res.add(new ArrayList<>(temp));
        }
        for(int i =0;i<nums.length;i++){
            if(used[i]) continue;
            if(i>0 && nums[i-1] == nums[i] && used[i]){
                continue;
            }
            used[i] = true;
            temp.add(nums[i]);
            back(nums,used,temp,res);
            used[i] = false;
            temp.remove(temp.size()-1);//用List<List<Integer>> res 必要条件
        }
    }
}

869. 重新排序得到 2 的幂
     给定正整数 n ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

示例 1：

输入：n = 1
输出：true
示例 2：

输入：n = 10
输出：false

class Solution {
    public boolean reorderedPowerOf2(int n) {
        char[] numChar = String.valueOf(n).toCharArray();//将数字转化成char[]
        Arrays.sort(numChar);
        return back(numChar,new boolean[numChar.length],0,0);
    }
    public boolean back(char[] numChar,boolean[] visit,int index,int num){
        if(index == numChar.length){
            return isPowerofTwo(num);//判断是num IS 2的幂
        }
        for(int i = 0;i<numChar.length;i++){
            if(num == 0 && numChar[i]=='0') continue;//开头==0 continue;
        
        if(visit[i]){
            continue;
        }
        if(i>0 && numChar[i-1] == numChar[i] && visit[i-1]){
            continue;
        }
        visit[i] = true;
        if(back(numChar,visit,index+1,num*10+numChar[i]-'0')) return true;//vis == 0-- 123--->---->1--->12---->123
        /**
        vis==1 ---->213----vis==2-----321
         */
        visit[i] = false;
      
        }
          return false;
    }
    public boolean isPowerofTwo(int n){
        return (n & -n) == n;
    }
}

总结：回溯{
private void back(“原始参数”)
if（"终止条件“）{
return;
}
for(int i = 0;i<num.length;i++){
//一些逻辑操作（可有可无，视情况而定）
//做出选择
//递归
backtrack(“新的参数”);
//一些逻辑操作（可有可无，视情况而定）
//撤销选择
}

}