leetcode: Reverse Bits

最新推荐文章于 2024-10-07 07:09:00 发布

mmlfs

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量173

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/mmlfs/article/details/44242943

版权

leetcode 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int ret=0;
        int cnt=32;
        while(cnt>0)
        {
            ret = ret<<1;
            ret = ret|(n & 1);
            n = n>>1;
            cnt--;
        }
        return ret;
    }
}

通过时间291ms....又是一道位运算的题目...这里没有想到更好的解法，就强行循环了32次（无符号整形32位）将数字reverse了（注意这里的每个数字都要看成完整的32位表示）...

查了一下貌似有更好更高效的解决办法....有机会了解一下...