数值的整数次平方

题目描述

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

思路

1.暴力求解
发现在n超过210000000的时候超过时间限制

class Solution {
public:
    double myPow(double x, int n) {
        double ans=1;
        if(n==0){
            return ans;
        }
        if(n<0){
            
            for(int i=0;i<abs(n);i++){
                ans*=x;
            }
            return 1/ans;
        }
        if(n>0){
            for(int i=0;i<n;i++){
                ans*=x;
            }
            return ans;
        }
        return 0;

    }
};

2.递归求解
需要用的知识点：
//递归
//& 按位与运算
//n&1:这里用&运算，从而判断二进制数的最后一位为记述还是偶数，当n的最后一位=0，和1&之后 则为 0 。只有当n = 1 则 &1为 1
// && 表示逻辑与运算
//即为and。当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。&&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式
//移运算符(<<) 左移运算将一个位串信息向左移指定的位，右端空出的位用0补充。例如014<<2,结果为060,即48。 左移时，空出的右端用0补充，左端移出的位的信息就被丢弃。在二进制数运算中，在信息没有因移动而丢失的情况下，每左移1位相当于乘2。如4 << 2，结果为16。 比如1100（12）<<1,则为11000（24）
//右移运算符(>>) 右移运算将一个位串信息向右移指定的位，右端移出的位的信息被丢弃。例如12>>2,结果为3。与左移相反，对于小整数，每右移1位，相当于除以2。在右移时，需要注意符号位问题。对无符号数据，右移时，左端空出的位用0补充。对于带符号的数据，如果移位前符号位为0(正数)，则左端也是用0补充；如果移位前符号位为1(负数)，则左端用0或用1补充，取决于计算机系统。对于负数右移，称用0 补充的系统为“逻辑右移”，用1补充的系统为“算术右移”。比如1100(12)>>1，则为0110（则为6），相当于除以2

class Solution{
    public:
        double myPow(double x,int n){
            if(n==0)
                return 1;
            if(n==-1)
                return 1/x;
            if(n&1){
                return myPow(x*x,n>>1)*x;
            }
            else 
                return myPow(x*x,n>>1);
            
            
        }
};