[LeetCode] 190. Reverse Bits

最新推荐文章于 2025-08-14 22:07:01 发布

hiimdaosui

最新推荐文章于 2025-08-14 22:07:01 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/hiimdaosui/article/details/52621879

LeetCode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种使用位操作来实现32位整数翻转的方法，并提供了一个简单的C语言实现示例。该方法通过循环遍历整数的每一位，将其逐位翻转并重新组合成新的整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路:
我的思路就是最简单的逆转. 这里有个大神版本的分治法https://discuss.leetcode.com/topic/9811/o-1-bit-operation-c-solution-8ms.

uint32_t  reverseBits(uint32_t n) {
    uint32_t res = 0;
    for (int i = 0; i < 31; i++) {
        res += (n & 1);
        n >>= 1;
        res <<= 1;
    }
    res += (n & 1);
    return res;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hiimdaosui

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[LeetCode]--190. Reverse Bits（不是很懂的位运算）

杜鲁门的博客

10-08

834

补充知识，Java的位运算（bitwise operators）Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represe

LeetCode --- 190. Reverse Bits 解题报告

杨鑫newlife的专栏

07-17

567

Reverse bits of a given 32 bits unsigned integer. Example 1: Input: 00000010100101000001111010011100 Output: 00111001011110000010100101000000 Explanation: The input binary string 000000101001010...

参与评论您还未登录，请先登录后发表或查看评论

Leetcode 190. Reverse Bits (Python)

weixin_58080442的博客

05-28

168

Reverse bits of a given 32 bits unsigned integer. Note: Note that in some languages, such as Java, there is no unsigned integer type. In this case, both input and output will be given as a signed integer type. They should not affect your implementation,

Leetcode 190. Reverse Bits

小白菜又菜

09-05

978

【代码】Leetcode 190. Reverse Bits。

LeetCode190. Reverse Bits

叶卡捷琳堡的博客

12-16

886

【代码】LeetCode190. Reverse Bits。

LeetCode 190. Reverse Bits

qq_31361913的博客

07-25

117

public class Solution { // you need treat n as an unsigned value public int reverseBits(int n) { int left = 31, right = 0; while(left > right){ // We must let n take the return value otherwise its value won't change .

Leetcode190. Reverse Bits

weixin_44814121的博客

09-01

178

文章目录链接思路python 链接 link 思路位运算。如果是用位运算的话，也不难了。<<和>>这两个符号，原来还在想有啥用，这就用上了。 python class Solution: # @param n, an integer # @return an integer def reverseBits(self, n): re...

LeetCode 190.Reverse Bits（颠倒二进制位）

马一凡的博客

02-03

255

题目求解思路：我采用的IDE是Java，在Java中二进制转为int是对二进制求补码（在Java中都是有符号数），同理int转byte就是补码的逆运算，例如8位的二进制的范围就是-128~127，如果对字节的赋值超过这个范围编译器就会报错。在计算机中一个int值是保存在32个位中的（也就是四个字节），因此例如-3这个数对应的存储单元为11111111111111111111111111111...

leetcode 190. Reverse Bits

G.D.Retop的专栏

11-24

324

class Solution { public: uint32_t reverseBits(uint32_t n) { uint32_t x=0; for(int i = 0;i < 32 ;i++){ x<<=1; x|=n&1; n>>=1; } re

【LeetCode 面试经典150题】190. Reverse Bits 反转比特

qq_43513394的博客

01-19

485

通过位操作来反转整数的比特位。从低位到高位逐个检查原数的每个比特位，并将其添加到结果的相反位置。反转一个给定的 32 位无符号整数的比特位。如果这个函数被多次调用，你会如何优化它？

LeetCode——190. 颠倒二进制位(Reverse Bits)[简单]——分析及代码（Java）

江南土豆的博客

03-29

261

LeetCode——190. 颠倒二进制位[Reverse Bits][简单]——分析及代码[Java]一、题目二、分析及代码1. 逐位颠倒（1）思路（2）代码（3）结果2. 位运算分治（1）思路（2）代码（3）结果三、其他一、题目颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，

力扣42:接雨水

weixin_74285822的博客

08-13

182

题目要求计算柱子排列后能接的雨水量。关键在于每个位置的接水量取决于其左右两侧最高柱子的较小值与当前柱子高度的差值。解法是维护两个数组：leftheight记录每个位置左侧最高柱子（含自身），rightheight记录右侧最高柱子（含自身）。遍历数组后，每个位置的接水量为min(leftheight[i], rightheight[i]) - height[i]，最后累加所有位置的接水量即为答案。时间复杂度O(n)，空间复杂度O(n)。

【LeetCode】6. Z 字形变换

qq_32019341的博客

08-13

948

文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。

(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )

记录一些刷过的题并分享学习心得

08-12

462

【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )

leetcode-hot-100 (图论）

weixin_73557167的博客

08-11

830

图论

【代码随想录day 19】力扣 450.删除二叉搜索树中的节点

QINGCHIwarm的博客

08-13

189

文档讲解：https://programmercarl.com/0450.%E5%88%A0%E9%99%A4%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html#%E6%80%9D%E8%B7%AF。这道题主要是要分清楚删除的节点有几种情况。

力扣-1143.最长公共子序列

weixin_46878941的博客

08-14

114

先初始化后遍历不同，这道题一边遍历，一边计算。

LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）(反向遍历)