![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 71 阅读 · 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 · 101 阅读 · 0 评论