[CSDN21天学习挑战赛]位运算的简单题目

​
​

活动地址：CSDN21天学习挑战赛

190. 颠倒二进制位

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

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

不想转成字符串,争取它就是有限几个变量搞定

大体思路
1.先让左边16位与右边16位做交换
2.现在分为2组,每组有16位,每组左边8位与右边8位交换
3.现在有4组,每组有8位,每组左边4位与右边4位交换
4.现在有8组,每组有4位,每组左边2位与右边2位交换
5,现在有16组,每组有2位,每组左边1位与右边1位交换

代码

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        n=(n>>>16)|(n<<16);
        n=((n&0xff00ff00)>>>8)|((n&0x00ff00ff)<<8);
        n=((n&0xf0f0f0f0)>>>4)|((n&0x0f0f0f0f)<<4);
        n=((n&0xcccccccc)>>>2)|((n&0x33333333)<<2);
        n=((n&0xaaaaaaaa)>>>1)|((n&0x55555555)<<1);
        return n;
    }
}

191. 位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-1-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1.直接一个个算
每次去掉最后一个1,直到变为0

	public static int hammingWeight1(int n) {
		int bits = 0;
		int rightOne = 0;
		while(n != 0) {
			bits++;
			//获取最后一个1
			rightOne = n & (-n);
			n ^= rightOne;	
		}
		return bits;
	}

每一位的含义拆开的
每一位的信息都是上面的二进制代表的10进制结果

两位一起看有几个1,
比如10代表10进制数2,有两个1
最终我们变成32位一起看，上面的值是1的个数

变成4位一起看有3个1

8位一起看有多少个1,16位一起看有多少个1,最后32位一起看有多少个1

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        n=(n&0x55555555)+((n>>>1)&0x55555555);
        n=(n&0x33333333)+((n>>>2)&0x33333333);
        n=(n&0x0f0f0f0f)+((n>>>4)&0x0f0f0f0f);
        n=(n&0x00ff00ff)+((n>>>8)&0x00ff00ff);
        n=(n&0x0000ffff)+((n>>>16)&0x0000ffff);
        return n;

    }
}