leetcode-找出不同的二进制字符串

给你一个字符串数组 nums ，该数组由 n 个 互不相同 的二进制字符串组成，且每个字符串长度都是 n 。请你找出并返回一个长度为 n 且 没有出现 在 nums 中的二进制字符串。如果存在多种答案，只需返回 任意一个 即可。

示例 1：

输入：nums = [“01”,“10”]
输出：“11”
解释：“11” 没有出现在 nums 中。“00” 也是正确答案。
示例 2：

输入：nums = [“00”,“01”]
输出：“11”
解释：“11” 没有出现在 nums 中。“10” 也是正确答案。
示例 3：

输入：nums = [“111”,“011”,“001”]
输出：“101”
解释：“101” 没有出现在 nums 中。“000”、“010”、“100”、“110” 也是正确答案。

提示：

n == nums.length
1 <= n <= 16
nums[i].length == n
nums[i] 为 ‘0’ 或 ‘1’
nums 中的所有字符串 互不相同

java代码：

class Solution {
    public String findDifferentBinaryString(String[] nums) {
        int len = nums[0].length();
        Set<String> set = new HashSet<>();
        for(String num : nums){
            set.add(num);
        }
        
        for(int i = 0; i < Math.pow(2, len); i++){
            StringBuilder sb = new StringBuilder();
            int temp = i;
            for(int j = 0; j < len; j++){
                if((temp & 1) == 1){
                    sb.append(1);
                }else{
                    sb.append(0);
                }
                temp >>= 1;
            }
            if(!set.contains(sb.toString())){
                return sb.toString();
            }   
        }
        return null;

    }
}