位运算
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
LeetCode 318. 最大单词长度乘积（位运算技巧）
位运算技巧：比较一个字符串和另一个字符串中是否有重复的字符，不用使用for循环。将 A字符串和 b字符串中的字符分别映射到两个二进制数 numA numB，对其进行与运算。就可以直接得到是否有重复的字符（位）。需要在一个字符串数组中，比较其中的两个字符串的时候特别有用！原创 2020-05-27 14:45:39 · 175 阅读 · 0 评论 -
LeetCode 342. 4的幂（位运算的特性）
x & (x-1) 可以去除最低位的 `1`数字：1431655765 的二进制形式的每一个4的次幂位上都是1原创 2020-05-27 13:04:10 · 247 阅读 · 0 评论 -
LeetCode 136. 只出现一次的数字（位运算——异或）
- 相同 的两个数字进行异或（位都相同），结果为 0- 数字和 0 异或，结果为数字本身（0 的所有位都是 `0`)原创 2020-05-27 11:16:26 · 133 阅读 · 0 评论 -
LeetCode 461. 汉明距离（位运算——异或和与）
消除最低位的 1 num&(num-1)原创 2020-05-27 10:19:52 · 242 阅读 · 0 评论 -
x & (-x) 位运算，得到最右边的 1
一个数字和它的负数进行与(&)运算，可以得到二进制位中最左边的 1原创 2020-05-26 23:29:23 · 1264 阅读 · 0 评论