leetcode刷题日记:190. Reverse Bits(颠倒二进制位)和191. Number of 1 Bits( 位1的个数)

190. Reverse Bits(颠倒二进制位)

题目要求我们将一个数的二进制位进行颠倒,画出图示如下(以8位二进制为例):

显然对于这种问题我们需要用到位操作,我们需要将原数的每一位取出来然后颠倒之后放进另一个数。

我们需要先知道离散数学中的几个公式 p ∨ 1 = 1 p ∨ 0 = p p ∧ 1 = p p ∧ 0 = 0 p\lor 1 = 1\\p\lor 0=p\\p\land 1 = p\\p\land 0 = 0 p∨1=1p∨0=pp∧1=pp∧0=0

知道上述的公式之后我们就可以对数进行取出位数。

如下图所示

也就是说我们要取出哪一位就让哪一位&上1就行了。

但是如何控制对应位为1而其他位为0呢?我们知道c语言中移位操作>>与<<,分别代表左移与右移,让对应位为1我们只需要让1进行<<操作就行。

经过移位与&操作我们可以得到一个除了要取出位为原二进制数中对应位之外,其余位全为0的数。

现在取出哪一位的问题已经解决了,我们知道 p ∨ 0 = = p p\lor0==p p∨0==p也就是说我们要保证接收对应位的数的对应位等于0,其余的均不许要进行改变,因为我们取出数的位除了取出的那一位其余位全为0,并不会改变我们的接收数。由此我们有了以下的思路。

因为有符号整型的数在进行移位操作的时候并不能操作符号位所以我们需要先进行符号位的改变。或者使用无符号整型。

c 复制代码
uint32_t reverseBits(uint32_t n) {
    int x = 0;
    if(n%2==0){
        x = 0;
    }else{
        x = INT_MIN;
    }
    for(int i =0; i<31; i++){
        n = n>>1;
        x |= ((n&1)<<(30-i));
    }
    return x;
}

运行结果截图:

191. Number of 1 Bits( 位1的个数)

经过上面这一题之后我们已经知道怎么取出对应位了,取出对应位之后判断是否为1就行了。

c 复制代码
int hammingWeight(uint32_t n) {
    int count = 0;
    while(n){
        if(n&1){
            count++;  
        }
        n=n>>1;
    }
    return count;
}

运行结果截图:

相关推荐
罗西的思考6 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho7 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o7 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记7 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger8 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
青少儿编程课堂10 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘10 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术12 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__12 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法