2022/9/14 二进制中1的个数 // 数值的整数次方

剑指 Offer 15. 二进制中1的个数

（本类题目完全不会，有兴趣的时候记得钻研一下）
题目描述：
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。

逐位判断
根据 与运算 定义，设二进制数字 n ，则有：
若 n &1=0 ，则 n 二进制 最右一位 为 0 ；
若 n &1=1 ，则 n 二进制 最右一位 为 1 。
n >>= 1 ： 将二进制数字 n无符号右移一位（ Java 中无符号右移为 “>>>” ）

题解：

public int hammingWeight(int n) {
        int num = 0;
        while(n!=0){
            num += n&1;
            n >>>=1;
        }
        return num;
    }

剑指 Offer 16. 数值的整数次方

题目描述：
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x的n次方）。不得使用库函数

以传统的方法实现会超时，故通过递归和分治实现，代码如下：

class Solution {
    public double myPow(double x, int n) {
        long N = n;
        return N>=0? thePow(x,N):thePow(1/x,-N);
    }
    public double thePow(double x,long N){
        if(N == 0) return 1;
        double y = thePow(x,N/2);
        return N%2 == 0? y*y:y*y*x;
    }
}

此题也可以通过二进制方面的迭代进行处理，详情看原题吧