![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
Wade_Gao
这个作者很懒,什么都没留下…
展开
-
剑指Offer-15:二进制中1的个数(NumberOf1InBinary)
一、题目描述 二、解题思路 解法1:逐步查看该数字的最低位,看是否为111,然后把数字左移111位。时间复杂度为O(32n)O(32n)O(32n) 解法2:将数字不断与(n−1)(n-1)(n−1)相与,每次计算完成后,只要数字不为000,就说明存在111个111 三、解题代码 解法1 class Solution { public: int hammingWeight(uint3...原创 2020-04-23 01:51:47 · 129 阅读 · 0 评论 -
LeetCode-338:比特位计数
一、题目描述 二、解题思路 暴力法:逐个对数字模2,得到1的个数,装入vector,时间复杂度为O(n×sizeof(int))O(n \times sizeof(int))O(n×sizeof(int)) 位运算法 >>法 对一个数字,用二进制表达,比如9可以表达为1001 左移1位,得到100,而100这个的结果我们在之前一定计算过,因为(n >> 1) <...原创 2020-04-05 13:18:05 · 104 阅读 · 0 评论