剑指offer练习题8

JZ10 矩形覆盖
链接: 题目链接.

public class Solution {
    public int rectCover(int target) {
        if(target == 0){
            return 0;
        }
        if(target == 1){
            return 1;
        }
        if(target == 2){
            return 2;
        }
        
        return rectCover(target-1) + rectCover(target-2);

    }
}

JZ11 二进制中1的个数
链接: 题目链接.

位运算：
1、左移( << )
2、右移( >> )
3、无符号右移( >>> )
正数右移，高位用0补，负数右移，高位用1补，当负数使用无符号右移时，用0进行补位(自然而然的，就由负数变成了正数了)
正数或者负数左移，低位都是用0补。
4、位与( & ) ：位与：第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n位也为1，否则为0
5、位或( | )：位或操作：第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1，那么结果的第n为也为1，否则为0
6、位异或( ^ )：位异或：第一个操作数的的第n位与第二个操作数的第n位相反，那么结果的第n位也为1，否则为0
7、位非( ~ ) ： 位非是一元操作符 位非：操作数的第n位为1，那么结果的第n位为0，反之。 由位运算操作符衍生而来的有：
&= 按位与赋值
|= 按位或赋值
^= 按位非赋值
>>= 右移赋值
>>>= 无符号右移赋值
<<= 赋值左移

正数的反码和补码都与原码相同。
而负数的反码为对该数的原码除符号位外各位取反。
负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1
（负数的二进制表达式是对负数的源码进行反码和补码的运算）
原码表示法规定：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号位用“1”表示，数值部分用二进制形式表示。
反码表示法规定：正数的反码与原码相同，负数的反码为对该数的原码除符号位外各位取反。
补码表示法规定：正数的补码与原码相同，负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1.
正零和负零的补码相同，[+0]补=[-0]补=0000 0000B

public class Solution {
    public int NumberOf1(int n) {
        int j = 0;
        while(n != 0){
            int cur = n & 1;
            j= j + cur;
            n >>>=1;
        }
        return j;
    }
}