LeetCode 题解:389. 找不同,位运算,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/find-the-difference/
解题思路:
位运算中的异或运算有以下特点:
* 0 ^ 0 = 0
* 1 ^ 1 = 0
* 0 ^ 1 = 1
* a ^ b ^ a = (a ^ a) ^ b = 0 ^ b = b
字符串 s 和 t 中,只有一个字母是不同的,而其他相同的字符,都可以通过 ASCII 码的异或运算相互抵消,剩下的就是被添加字母的 ASCII 码。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/a02c5a7927965b5069215b412】。文章转载请联系作者。
评论