剑指 Offer 16. 数值的整数次方(难度：中等)

最新推荐文章于 2024-09-27 15:30:00 发布

小码1号

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量81

点赞数 1

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/lq1021149357/article/details/115542882

版权

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

示例 1：输入：x = 2.00000, n = 10 输出：1024.00000

示例 2：输入：x = 2.10000, n = 3 输出：9.26100

示例 3：输入：x = 2.00000, n = -2 输出：0.25000 解释：2-2 = 1/22 = 1/4 = 0.25

提示：
-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

题解：不用递归，直接数乘，首先在1和-1上做判断，然后在n是否为正上做判断。

class Solution {
    public double myPow(double x, int n) {
        double sum = 1;
        if(x == 1 ) return 1;
        if(x == -1 && n % 2 ==0) return 1;
        if(x == -1 && n % 2 == 1)  return -1;
        if(n >= 0){
            while(n >= 1){
                sum = sum * x; 
                n -- ;
            }
        }
        else if(n < 0 && n > -20){
            x = 1/x;
            n = -n;
            while(n >= 1){
                sum = sum * x;
                n -- ;
            }
        }
        else return 0;
        return sum;
    
}