颠倒二进制位

2023-12-13 16:25:04

题目链接

颠倒二进制位

题目描述

注意点

  • 输入是一个长度为 32 的二进制字符串

解答思路

  • 可以灵活运用位运算对二进制位进行颠倒，思路为：从后往前判断第i位是否为1，判断第i位是否为1可以将其二进制右移i位后与1进行&操作，如果为1说明其对颠倒后的第(32 - i)位产生了影响，将结果加上1的(31 - i)次方

代码

public class Solution {
    public int reverseBits(int n) {
        int res = 0;
        for (int i = 0; i < 32; i++) {
            // 从后往前判断任意每一位是否为1
            boolean isOne = ((n >> i) & 1) == 1;
            // 如果为0无变化，为1则需要将相应颠倒位置置为1
            if (isOne) {
                res += (1 << (31 - i));
            }
        }
        return res;
    }
}

关键点

  • 灵活运用位运算

文章来源:https://blog.csdn.net/weixin_51628158/article/details/134971287
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。