【牛客刷题专栏】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;
}

---

---

结束语

• 以上就是该C语言编程题的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转)，可以尝试注册使用。
• 题目来自：牛客/题库 / 在线编程 / 剑指offer：