【牛客刷题专栏】0x18:JZ16 数值的整数次方(C语言编程题)

前言

个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。
个人刷题练习系列专栏：个人CSDN牛客刷题专栏。题目来自：牛客/题库 / 在线编程 / 剑指offer：

问题描述：

实现函数 double Power(double base, int exponent)，求base的exponent次方。

注意：
1.保证base和exponent不同时为0。
2.不得使用库函数，同时不需要考虑大数问题
3.有特殊判题，不用考虑小数点后面0的位数。

数据范围：∣base∣≤100 ， ∣exponent∣≤100 ,保证最终结果一定满足∣val∣≤10^4

进阶：空间复杂度 O(1) ，时间复杂度O(n)

举例：

//示例1：
//输入：
2.00000,3
//返回值：
8.00000
//==========================
//示例2：
//输入：
2.10000,3
//返回值：
9.26100
//==========================
//示例3：
//输入：
2.00000,-2
//返回值：
0.25000
//说明：2的-2次方等于1/4=0.25

解法思路：

使用位运算的方式来进行，例如求 2 的 9次方，9的二进制 1001，也就是可以计算2* ((22)(22)) * ((22)(22))
也就是循环 1001 这个二进制位，循环遍历exponent的每一位循环的过程中，让base做乘方运算！若当前最低位为1，则将res乘以当前base的值最后若 exponent 为负数，则将结果转为倒数

代码结果：

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param base double浮点型 
 * @param exponent int整型 
 * @return double浮点型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
double Power(double base, int exponent ) {
    // write code here
    double ans=1;
    if(exponent>0){
        for(int i=0;i<exponent;i++)
            ans*=base;
    }
    else if(exponent<0){
        for(int i=0;i<(0-exponent);i++)
            ans*=base;
        ans=1/ans;
    }
    else if(exponent==0)
        ans=1;
    return ans;
}