颠倒二进制位（leetcode-No.190)(c语言）

最新推荐文章于 2022-12-01 10:08:56 发布

Lyna Tlncgbnn

最新推荐文章于 2022-12-01 10:08:56 发布

阅读量830

点赞数 4

分类专栏： leetcode算法

本文链接：https://blog.csdn.net/weixin_45857338/article/details/115308465

版权

位运算 LeetCode 反转二进制位 C语言无符号整数

关键词由CSDN通过智能技术生成

leetcode算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

颠倒二进制位（leetcode-No.190)(c语言）

leetcodet题目链接：颠倒二进制位

题目描述

颠倒给定的 32 位无符号整数的二进制位。
leetcode例子如下：
示例 1：

输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。
示例 2：

输入：11111111111111111111111111111101
输出：10111111111111111111111111111111
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。
示例 1：

输入：n = 00000010100101000001111010011100
输出：964176192 (00111001011110000010100101000000)
解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。
示例 2：

输入：n = 11111111111111111111111111111101
输出：3221225471 (10111111111111111111111111111111)
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

这个题目主要考察的就是位运算

首先来说明一下基本的位运算

& 按位与
110011 & 101010 -> 100010
I 按位或
110011 | 101010 -> 111011
~ 取反(单目运算符）
~110011 -> 001100
<< 左移运算
符号左边是要移动的二进制数字，右边是移动的位数，低位补零
110011<<3 -> 011000
>> 右移运算
符号左边是要移动的二进制数字，右边是移动的位数。当为正数时，高位补0，为负数时
，高位补1（这个因编译软件而异，但一般为1）

解题思路

然后说说解题思路吧。我们可以用模拟的办法来实现，就是从直观上来说，要颠倒一个二进制数，就是把倒数第一位放在第一的位置，倒数第二放在第二的位置，依此类推，正数第一的放在最后一位。
接下来的步骤就是如何取得二进制的某一位，并放在指定的位置。
我们可以先创建两个新的变量，a = 0,b = 1;
用b去 &我们的原始输入（假设输入为 x）就得到了x的最后一位。
因为b=1，所以b只有最后一位为1，其他位都为0，与上x的话就得到了x的最后一位。
例如一个8位的x=10010100，b=0000001 ,m=x&b=00000001.然后就把这个1移到第一位
通过<<运算来实现 m<<7 = 10000000.最后把这个存储起来，a=a|m=10000000.就成功的把最后一个一移动到了第一位。
接下来就是重复上免得内容，通过把b不断地向右移动，来得到b的不同位，然后再移动到a的对应位上，最后返回a

具体代码如下

#include<stdio.h>
#include<stdlib.h>

unsigned long int reverseBits(unsigned long int n) {
    unsigned long int res=0;
    for (int i=0;i<=32 && n>0;i++)
        {res|=((n&1)<<(31-i));
        n=n>>1;}
        return res;
}

int main()
{
    unsigned long int a;
    printf("please in put a unsigned number:");
    scanf("%d",&a);
    printf(" %u \n %u",a,reverseBits(a));
    system("pause");
}