颠倒二进制位

2024-07-11 02:47| 来源: 网络整理| 查看: 265

颠倒二进制问题：将一个int型数据的二进制形式颠倒后，返回颠倒后的数据。简单解法：思路

只需要把原来的数字二进制倒序遍历一遍就能得到逆序的二进制了，问题的关键变成了如何获取指定位的数据（是0还是1）；

注意

由于使用的语言是java语言，没有无符号整数，所以要特别注意正数和负数的区别：

正数左移：整体左移，符号位不变，右边补零。右移: 整体右移，左边补零负数左移: 整体左移，符号位不变，右边补零右移：整体右移，左边补1 代码实现 public class Solution { // you need treat n as an unsigned value public int reverseBits(int n) { int ret = 0; if((n&1) == 1) //由于符号位不受左移右移影响，故所以先判断出结果的正负&

【本文地址】

颠倒二进制位

颠倒二进制位

今日新闻

推荐新闻