目标
给你一个字符串数组 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 中的所有字符串 互不相同
思路
有 n 个长度为 n 的二进制字符串数组，构造一个长度为 n 的字符串，使它与数组中的字符串不同，答案可能有多个返回任一一个即可。
康托对角线，构造字符串的第 i 个位置 与 nums[i] 的第 i 个位置不同，这样可以保证构造出的字符串与数组中的所有字符串都不同。
代码
/**
* @date 2026-03-09 18:08
*/
public class FindDifferentBinaryString1980 {
public String findDifferentBinaryString_v1(String[] nums) {
int n = nums.length;
StringBuilder sb = new StringBuilder();
for (int i = 0; i < n; i++) {
int c = nums[i].charAt(i) - '0';
sb.append(c ^ 1);
}
return sb.toString();
}
}
性能
