题目描述

题目分析

题目本身很简单，没觉得有什么技巧可以再进行优化了，觉得位运算是无法打乱相对顺序的，而这里需要进行镜像颠倒的操作。因此就踏实地写了一个循环。

在使用位运算得到每一位的时候，我吸取了经验，用一个临时变量保存，这样每次只用进行一次移位操作，这样是一个小小的优化。

class Solution {public:uint32_t reverseBits(uint32_t n) {uint32_t ans = 0;uint32_t t1 = 1 << 31;uint32_t t2 = 1 << 0;for (uint32_t i = 0; i < 32; ++i) {if (n & t1) {ans += t2;}t1 >>= 1;t2 <<= 1;}return ans;}
};

然后做完去看题解，发现题解用到说是叫位运算分治。其实就是简单的分治，只不过这里是一个很小的数字，可以用位运算进行分治操作。因为大小位32，所以分治的次数是5，我们可以顺序执行这5次分治，用位运算进行。

如果不是数字，并且位数更多的话，使用分治是没有意义的，复杂度也是O(n)，甚至常数更大。

官方题解

这样好骚啊。。。

class Solution {private:const uint32_t M1 = 0x55555555; // 01010101010101010101010101010101const uint32_t M2 = 0x33333333; // 00110011001100110011001100110011const uint32_t M4 = 0x0f0f0f0f; // 00001111000011110000111100001111const uint32_t M8 = 0x00ff00ff; // 00000000111111110000000011111111public:uint32_t reverseBits(uint32_t n) {n = n >> 1 & M1 | (n & M1) << 1;n = n >> 2 & M2 | (n & M2) << 2;n = n >> 4 & M4 | (n & M4) << 4;n = n >> 8 & M8 | (n & M8) << 8;return n >> 16 | n << 16;}
};

每日一题：leetcode190.颠倒二进制位相关推荐

Leetcode--190. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位. 示例 1: 输入: 00000010100101000001111010011100 输出: 0011100101111000001010010100000 ...
leetcode190颠倒二进制位(JAVA版)
颠倒给定的 32 位无符号整数的二进制位. 循环32次,每次取出最后一位,放在新的数里,旧的树不断循环右移,新的数不断循环左移 public class Solution {// you need t ...
易错丨Oracle 每日一题系列合集
在墨天轮平台有个[数据库每日一题]栏目:www.modb.pro/test(复制到浏览器或者点击"阅读原文"可直达,每日一题),均是由数据库行业的专家亲自出题,墨天轮审核后发布的一 ...
【Leetcode】[190] 颠倒二进制位
[Leetcode][190] 颠倒二进制位 Author: Xin Pan Date: 2022.3.13 题目原题链接颠倒给定的 32 位无符号整数的二进制位. 解法考虑使用位运算来做,因为 ...
2022AcWing寒假算法每日一题之2058. 笨拙的手指
2022AcWing寒假算法每日一题之2058. 笨拙的手指题目链接:AcWing2058. 笨拙的手指思路: 1.数据范围为0-1e9,则输入的时候按照字符串输入 2.将二进制和三进制各位数上的 ...
Oracle 每日一题系列合集
作者 | JiekeXu 来源 | JiekeXu之路(ID: JiekeXu_IT) 转载请联系授权 | (微信ID:xxq1426321293) 大家好,我是 JiekeXu,很高兴又和大家见面了 ...
对数函数定义域和值域_呆哥数学每日一题 —— 复合函数值域
如果想要获取往期每日一题电子版,可以加我微信:daigemath366,备注:知乎每日一题呆哥解析:这是一个函数和复合函数的综合问题首先我们先把原函数的值域求出来先直接求导: 导数不容易判断单 ...
每日一题（进制转换）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
每日一题（合并表格）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...

每日一题：leetcode190.颠倒二进制位

题目描述

题目分析

官方题解

每日一题：leetcode190.颠倒二进制位相关推荐

最新文章

热门文章