bit manipulation
我要上岸!!!
这个作者很懒,什么都没留下…
展开
-
LC 190 Reverse Bits
思路 将n从最后一位开始,通过n & 1得到最后一位,然后通过ans << 1腾出来最后一位, (ans << 1) | (n & 1)将n的最后一位放到ans的最后一位上。就此循环32次,每一次ans都会左移一位,最终ans中一开始的最后一位会被移到最前面。 代码 public class Solution { // you need treat ...原创 2019-03-14 10:15:46 · 83 阅读 · 0 评论 -
LeetCode 268 Missing Number
思路 思路1 位运算。利用异或运算(xor),依次将index和nums[index]进行异或操作,由于异或的性质是相同为0,不同为1,将整个数组的索引和值一起进行异或的话,没丢失的都为0,最后就剩下一个丢失的数字与0进行异或=丢失的数字。所以最后剩下的数字就是缺失的数字。【对于result,应初始化为数组的长度,因为索引范围是0~n-1,但是值的范围是0~n,要正确进行异或查找丢失的数字,必须将...原创 2019-03-13 06:40:34 · 138 阅读 · 0 评论