剑指offer - 14-II.剪绳子II |15.二进制中1的个数 |16.数值的整数次方

面试题14- II： 剪绳子 II

题目描述： 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

输入描述：8
输出描述：2*3*3=18

class Solution {
    public int cutRope(int n) {
        if(n <= 3){
            return n-1;
        }
        long res = 1;//定义为long，防止在乘以三的时候就溢出
        while (n > 4){
            n -= 3;
            res = (res*3)%1000000007;
        }
        return (int)((n*res)%1000000007);//先取模，再转int
    }
}

面试题15： 二进制中1的个数

题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

• 解题思路：使用公式： n=(n−1)&n;
  n减去1再和自身进行与操作（&）可以消除一个1。例如10表示成二进制是1010，10减1等于9表示成二进制是1001，两者想与得到1000，和1010比起来正好消去了最低位的1。在把消除为0的过程中这种操作的次数即是1个数。

class Solution {
public:
     int  NumberOf1(int n) {
 
        int count = 0;
        while (n != 0) {
            ++count;
            n = (n - 1) & n;
        }
        return count;
     }
};

面试题16： 数值的整数次方

题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方，保证base和exponent不同时为0

• 解题思路：

class Solution {
public:
    bool g_InvalidInput = false;//设置输入变量标志位，True代表出现0的非正整数次方计算
    double Power(double base, int exponent) {
    g_InvalidInput = false;
    
    if((base==0.0)&&exponent<=0)//计算0的非正整数次方,标志为为true,返回0.0
    {
        g_InvalidInput = true;
        return 0.0;
    }
    
    double result = myPow(base,exponent);//获取base的真整数次方
    if(exponent<0) result = 1/result;//如果指数是负数 求结果的导数
    return result;
    }
    //计算base的正整数次方
   double myPow(double base, int exponent)
    { 
        if(exponent==0)
            return 1;
        if(exponent==1)
            return base;
   
        double result =myPow(base,exponent/2);
       //可替换代码1：double result =PowerCompute(base,exponent>>1);用右移运算符代替除以2//可能会显示超出内存
        result *=result;
        if(exponent%2)
        //可替换代码2：if(exponent &0x1 ==1) 用位与运算符代替求余运算符号
            result *= base;
        return result;
    }
};

参考博客：https://blog.csdn.net/qq_41598072/article/details/104415816