颠倒给定的 32 位无符号整数的二进制位。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-bits 4 ms 8.2 MB
1. 题目
示例 1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596, 因此返回 964176192, 其二进制表示形式为 00111001011110000010100101000000。 示例 2: 输入:11111111111111111111111111111101 输出:10111111111111111111111111111111 解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293, 因此返回 3221225471 其二进制表示形式为 10101111110010110010011101101001。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。 在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现, 因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码记法来表示有符号整数。 因此,在上面的 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。 进阶: 如果多次调用这个函数,你将如何优化你的算法?
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2. 解题
class Solution { public: uint32_t reverseBits(uint32_t n) { int ans = 0, i; for(i = 0; i <= 31; ++i) { ans += (((n&(1<<i))>>i)<<(31-i)); //(n&(1<<i)取出该位 //(n&(1<<i))>>i)//先移到最右边 // <<(31-i) 再移到对称的位置 } return ans; } };
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算