zoukankan      html  css  js  c++  java
  • 位运算————颠倒二进位制

    颠倒给定的 32 位无符号整数的二进制位。

    示例 1:

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

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

    提示:

    请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
    在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。

    uint8_t,uint16_t,uint32_t等都不是什么新的数据类型,它们只是使用typedef给类型起的别名。 按照posix标准,一般整形对应的*_t类型为:

    名称       字节数    位数
    uint8_ t     1字节    8位
    uint16_ t   2字节     16位
    uint32_ t   3字节     32位
    uint64_ t   4字节     64位

    移位方法

    将n不断向右移动,res向右移动:

            100101      100101      100101

            000000    <-0000000    000000

         得出:          1       10     1010  ..................

     1 class Solution {
     2 public:
     3     uint32_t reverseBits(uint32_t n) {
     4         int i=32;
     5         uint32_t res=0;
     6         while(i--){
     7             res<<=1;//向左移一位
     8             res+=n&1;
     9             n>>=1;//向右移一位
    10         }
    11         return res;
    12     }
    13 };
  • 相关阅读:
    mybatis+sql语句
    坐标转换
    sql语句含中文JDBC查询不到
    架构阅读笔记16
    架构阅读笔记15
    架构阅读笔记14
    windows安装imgaug包报错中Shapely
    java除法
    Java输入输出问题复习
    java自学,基础,入门
  • 原文地址:https://www.cnblogs.com/pacino12134/p/11047128.html
Copyright © 2011-2022 走看看