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

示例 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'

class Solution {
public:
    string findDifferentBinaryString(vector<string>& nums) {
        unordered_set<int> s;
        string ans;
        for(auto& n : nums)
        {
            int number = 0;
            for(char c : n)
            {
                number = number*2+(c-'0');
            }
            s.insert(number);
        }
        for(int i = 0; i < (1<<16); ++i)
            if(!s.count(i))
            {
                ans = convert01(i);
                while(ans.size() < nums[0].size())
                {
                    ans.insert(ans.begin(),'0');
                }
                return ans;
            }
        return "";
    }
    string convert01(int x)
    {
        string ans = "";
        while(x)
        {
            if(x&1) ans += "1";
            else ans += "0";
            x >>= 1;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};