1980. 找出不同的二进制字符串Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个字符串数组 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 中的所有字符串互不相同

# 思路

数据量小，随机大法

# 解法

class Solution {
 
 public String findDifferentBinaryString(String[] nums) {
        StringBuilder sb = new StringBuilder();
        Random random = new Random();
        while (true) {
            for (int i = 0; i < nums.length; i++) {
                sb.append(random.nextInt(2));
            }
            boolean isFind = true;
            for (String num : nums) {
                if (num.equals(sb.toString())) {
                    isFind = false;
                    sb.delete(0, sb.length());
                    break;
                }
            }
            if (isFind) {
                return sb.toString();
            }
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

# 总结

分析出几种情况，然后分别对各个情况实现

#Java