LeetCode——第190题：颠倒二进制位

最新推荐文章于 2022-07-06 00:00:00 发布

RBreeze

最新推荐文章于 2022-07-06 00:00:00 发布

阅读量3.3k

点赞数 1

分类专栏： java leetCode 文章标签： LeetCode java 位运算二进制

本文链接：https://blog.csdn.net/RBreeze/article/details/81393245

版权

这是一个关于LeetCode第190题的解析，主要讨论如何颠倒32位无符号整数的二进制位。示例中输入43261596，输出964176192，通过二进制位操作实现。文章探讨了可能的优化算法。

摘要由CSDN通过智能技术生成

题目：

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

示例:

输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。
进阶:
如果多次调用这个函数，你将如何优化你的算法？

代码：

/**
 * @作者：dhc
 * @创建时间：8:24 2018/8/2
 * @描述：190.颠倒二进制位
 */
public class OneHundredAndNiety {
   
    //思路：利用亦或^运算，让一个32位的数，这个数只有一位为1，其他为0，1从
    //最右位开始循环，如果n和1对应的那一位是1那么结果为非0，否则为0，因此可以
    //利用这个特点将n的二进制位倒过来，并保存在一个数组中，最后在计算