0
点赞
收藏
分享

微信扫一扫

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;

    }
}


举报

相关推荐

0 条评论