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

# 题目

## 5851. 找出不同的二进制字符串

[https://leetcode-cn.com/problems/find-unique-binary-string/](https://leetcode-cn.com/problems/find-unique-binary-string/)

给你一个字符串数组 `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'`

# 题解

## 思路

暴力法，数据量不大，直接从小到大，转成二进制，判断是否有在map中，没有就返回

## 代码

```javascript
/**
 * @param {string[]} nums
 * @return {string}
 */
var findDifferentBinaryString = function (nums) {
    const map = {};
    nums.forEach(i => {
        map[i] = 1;
    });
    for (let i = 1; i <= 2 ** 16; i++) {
        let tmp = ('0'.repeat(nums.length) + i.toString(2)).slice(-nums.length);
        if (!map[tmp]) {
            return tmp;
        }
    }
};
```