Skip to content

Files

Latest commit

9e69a5b · Nov 16, 2023

History

History
21 lines (17 loc) · 674 Bytes

1980. Find Unique Binary String.md

File metadata and controls

21 lines (17 loc) · 674 Bytes

Code for ' 1980. Find Unique Binary String ' in (Java)

class Solution {
  public String findDifferentBinaryString(String[] nums) {
    final int bitSize = nums[0].length();
    final int maxNum = 1 << bitSize;
    Set<Integer> numsSet = Arrays.stream(nums)
                               .mapToInt(num -> Integer.parseInt(num, 2))
                               .boxed()
                               .collect(Collectors.toSet());

    for (int num = 0; num < maxNum; ++num)
      if (!numsSet.contains(num))
        return String.format("%" + bitSize + "s", Integer.toBinaryString(num)).replace(' ', '0');

    throw new IllegalArgumentException();
  }
}