diff --git a/26/03/1980.go b/26/03/1980.go new file mode 100644 index 0000000..6f25006 --- /dev/null +++ b/26/03/1980.go @@ -0,0 +1,29 @@ +package main + +import ( + "fmt" + "strconv" +) + +func findDifferentBinaryString(nums []string) string { + n := len(nums) + m := make(map[int]int) + mx := 1 << n + for _, v := range nums { + temp := 0 + for i, b := range v { + if b == '1' { + temp += 1 << (n - 1 - i) + } + } + m[temp] = 1 + } + for i := range mx { + + if _, ok := m[i]; !ok { + s := strconv.FormatInt(int64(i), 2) + return fmt.Sprintf("%0*s", n, s) + } + } + return "" +}