【LeetCode】Reverse Bits 翻转二进制

题目

Reverse Bits

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

题目大意

给定一个32无符号整型,返回翻转二进制之后的整型值。

思路

创建一个新的变量,在原来变量n中有1的位拷贝到新变量逆序对应的位上,返回新变量即可。

图示如下:

这里写图片描述

解答

先开始使用Java做的,但是提交之后,提示Runtime Error,原因是测试用例给的输入为2147483648,但是Java中没有无符号整型,并且int范围是-2147483648~2147483647,在Eclipse使用该输入就会报错,题目也提示” you need treat n as an unsigned value”,提交当然不对,但是如果输入在范围内是可以的。

至于翻转二进制,第一种思路是转成字符串之后,翻转字符串,再转成二进制,代码如下:

public int reverseBits(int n) {
        String valStr = Integer.toBinaryString(n);
        //System.out.println(valStr);
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < 32; i++) {
            if (i > valStr.length() - 1) {
                builder.append("0");
            } else {
                builder.append(valStr.charAt(valStr.length() - 1 - i));
            }
        }
        //System.out.println(builder.toString());
        //System.out.println(Integer.valueOf(builder.toString(), 2));
        return Integer.valueOf(Integer.valueOf(builder.toString(), 2));
    }

另外一种翻转思路是,创建一个新的变量,在原来变量n中有1的位拷贝到新变量逆序对应的位上,代码如下:

public int reverseBits(int n) {
        int reverse_num = 0, i, temp;
        for (i = 0; i < 32; i++) {
            temp = (n & (1 << i));
            if (temp > 0)
                reverse_num |= (1 << ((32 - 1) - i));
        }
        System.out.println(reverse_num);
        return reverse_num;

    }

之后换成c的代码提交就AC了,如下:

uint32_t reverseBits(uint32_t n) {
    unsigned int  NO_OF_BITS = 32;
    unsigned int reverse_num = 0, i, temp;

    for (i = 0; i < NO_OF_BITS; i++)
    {
        temp = (n & (1 << i));
        if(temp)
            reverse_num |= (1 << ((NO_OF_BITS - 1) - i));
    }

    return reverse_num;
}
相关推荐
<p> 欢迎参加英特尔® OpenVINO™工具套件初级课程 !本课程面向零基础学员,将从AI的基本概念开始,介绍人工智能与视觉应用的相关知识,并且帮助您快速理解英特尔® OpenVINO™工具套件的基本概念以及应用场景。整个课程包含了视频的处理,深度学习的相关知识,人工智能应用的推理加速,以及英特尔® OpenVINO™工具套件的Demo演示。通过本课程的学习,将帮助您快速上手计算机视觉的基本知识和英特尔® OpenVINO™ 工具套件的相关概念。 </p> <p> 为保证您顺利收听课程参与测试获取证书,还请您于<strong>电脑端</strong>进行课程收听学习! </p> <p> 为了便于您更好的学习本次课程,推荐您免费<strong>下载英特尔® OpenVINO™工具套件</strong>,下载地址:https://t.csdnimg.cn/yOf5 </p> <p> 收听课程并完成章节测试,可获得本课程<strong>专属定制证书</strong>,还可参与<strong>福利抽奖</strong>,活动详情:https://bss.csdn.net/m/topic/intel_openvino </p> <p> 8月1日-9月30日,学习完成【初级课程】的小伙伴,可以<span style="color:#FF0000;"><strong>免费学习【中级课程】</strong></span>,中级课程免费学习优惠券将在学完初级课程后的7个工作日内发送至您的账户,您可以在:<a href="https://i.csdn.net/#/wallet/coupon">https://i.csdn.net/#/wallet/coupon</a>查询优惠券情况,请大家报名初级课程后尽快学习哦~ </p> <p> <span style="font-size:12px;">请注意:点击报名即表示您确认您已年满18周岁,并且同意CSDN基于商务需求收集并使用您的个人信息,用于注册OpenVINO™工具套件及其课程。CSDN和英特尔会为您定制最新的科学技术和行业信息,将通过邮件或者短信的形式推送给您,您也可以随时取消订阅不再从CSDN或Intel接收此类信息。 查看更多详细信息请点击CSDN“<a href="https://passport.csdn.net/service">用户服务协议</a>”,英特尔“<a href="https://www.intel.cn/content/www/cn/zh/privacy/intel-privacy-notice.html?_ga=2.83783126.1562103805.1560759984-1414337906.1552367839&elq_cid=1761146&erpm_id=7141654/privacy/us/en/">隐私声明</a>”和“<a href="https://www.intel.cn/content/www/cn/zh/legal/terms-of-use.html?_ga=2.84823001.1188745750.1560759986-1414337906.1552367839&elq_cid=1761146&erpm_id=7141654/privacy/us/en/">使用条款</a>”。</span> </p> <p> <br /> </p>
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页