康托对角线解算法题

Tarafireworks

于 2021-08-22 15:00:41 发布

阅读量296

点赞数

分类专栏：算法专题

原文链接：https://leetcode-cn.com/problems/find-unique-binary-string/solution/tou-nao-feng-bao-by-hu-li-hu-wai-11nq/

版权

算法专题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种基于康托对角线原理的算法，通过逐位对比并翻转输入的二进制字符串，创建一组互不相同的字符串。通过Solution类的findDifferentBinaryString方法，可以生成与输入数组中每个数仅一位不同的独特字符串序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

康托对角线：5851. 找出不同的二进制字符串
只要与每个数只要有一位不同，那最后这个数一定是个不同的数。遇到该位为1，则翻转为0。否则翻转为1：

class Solution {
  public String findDifferentBinaryString(String[] nums) {
    int n = nums.length;
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < n; i++) {
      if(nums[i].charAt(i)=='1')sb.append('0');
      else sb.append('1');
    }
    return sb.toString();
  }
}