leetcode高频题(一):30道

1、出现一次的数字 这一系列的题用哈希很容易作出来,但这些题最想考察的是位运算。python 一、出现一次的数字I 此题为leetcode第136题 思路:利用异或操做web 一个数字a和0进行异或操做,获得的是本身:a⨁0=a 一个数字和本身进行异或,获得的是0:a⨁a=0 异或知足交换律和结合律:a⨁b⨁a=(a⨁a)⨁b=0⨁b=b 对全部数字进行异或操做便可获得只出现一次的数。svg cl
相关文章
相关标签/搜索