2019年1月23日
位运算
摘要： 位运算总共分 5 种，与、或、异或、左移、右移 异或：相同为0，相异为1 异或操作满足交换律，结合率。这2个性质，在 136 中表现明显。136题可以延展至 一个数组有奇数个x,其余数字均出现偶数次。找出这个出现奇数次的x.要求只用O(1)的space和O(n)的时间复杂度。 记住两个公式： x^0 阅读全文
posted @ 2019-01-23 20:00 vector11248 阅读(289) 评论(0) 推荐(0) 编辑