389.找不同

利用位运算来找不同。

一个数两次异或同一个数就是其本身,所以用一个0分别和 st 中每一位异或,得到的结果就是新增加的值。

1
2
3
4
5
6
7
8
9
func findTheDifference(s string, t string) byte {
var diff byte
for i := 0; i < len(s); i++ {
diff ^= s[i]
diff ^= t[i]
}

return diff ^ t[len(t) - 1]
}

389.找不同
https://blog.jerrylee.me/2021/11/85b6a30b99bb.html
作者
Jerry Lee
发布于
2021年11月9日
许可协议