LeetCode（剑指 Offer）- 16. 数值的整数次方

Posted 2022-06-07 放羊的牧码

题目链接：点击打开链接

题目大意：略

解题思路

相关企业

• 字节跳动
• Facebook
• 亚马逊（Amazon）
• 彭博（Bloomberg）
• 谷歌（Google）
• 微软（Microsoft）
• 优步（Uber）
• 高盛集团（Goldman Sachs）
• 苹果（Apple）
• 领英（LinkedIn）

AC 代码

• Java

// 解决方案(1)
// 模拟版
class Solution 
    public double myPow(double x, int n) 
        long maxn = n;
        if (n == 0 || x == 1) return 1.0;
        if (x == -1) return n % 2 == 0 ? 1.0 : -1.0;
        if (n < 0 && -maxn > 50) return 0.0;
 
        double res = 1.0;
        boolean flag = false;
        if (n < 0) 
            n = -n;
            flag = true;
        
        while (n-- != 0) 
            res *= x;
        
        if (flag) 
            res = 1.0 / res;
        
        res = ((int)(res * 100000 + 0.5)) / 100000.0;
        return res;
    

 
// 解决方案(2)
// 快速幂版
class Solution 
    public double myPow(double x, int n) 
        if(x == 0.0f) return 0.0d;
        long b = n;
        double res = 1.0;
        if(b < 0) 
            x = 1 / x;
            b = -b;
        
        while(b > 0) 
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        
        return res;
    

• C++

class Solution 
public:
    double myPow(double x, int n) 
        if(x == 0.0f) return 0.0;
        long b = n;
        double res = 1.0;
        if(b < 0) 
            x = 1 / x;
            b = -b;
        
        while(b > 0) 
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        
        return res;
    
;