Pow(n, x)题目总结

最新推荐文章于 2021-12-17 15:18:43 发布

原创最新推荐文章于 2021-12-17 15:18:43 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #设计题 #幂

Leetcode 专栏收录该内容

231 篇文章

订阅专栏

本文解析了LeetCode上的两道关于幂计算的题目：判断一个整数是否为2的幂次方，以及实现Pow(x, n)方法。介绍了如何处理负数越界问题，并通过位运算提高计算效率。

部署运行你感兴趣的模型镜像

有关计算一个数幂的题目考查我们对于边界问题的处理，比如如何处理负数越界问题，以及如何通过位运算提高运算速度。这里列举leetcode中有关pow()方法的两道题目。

[b]1，Power of Two[/b]
给定一个整数，判断这个数是否是2的幕。

这道题目比较简单，我们通过位与运算就可以解决，有关位运算的知识大家可以参考[url=http://kickcode.iteye.com/blog/2260251]位运算[/url]这篇文章。代码如下：


public class Solution {
    public boolean isPowerOfTwo(int n) {

        if(n < 0) return false;
        return (n & (n-1)) == 0;
     }
}

[b]2，Pow(x, n)[/b]
实现Pow(x, n)方法。x为double型，n为int型。

这道题目考查我们如何处理越界问题，例如n为-128时，我们如果直接取绝对值，这时n就会越界，我们要单独考虑这种情况。其次为了提高运算速度，我们用位移来处理每次运算。实现代码如下：


public class Solution {
    public double myPow(double x, int n) {
        if(n == 0)  
            return 1.0;  
        if(n < 0) {
            if(n == Integer.MIN_VALUE)
                return 1.0 / (myPow(x, Integer.MAX_VALUE) * x);
            return 1.0 / myPow(x, -n);
        }
        double ans = 1.0 ;  
        for(; n > 0; n >>= 1) {  
            if((n & 1) > 0)  
                ans *= x; 
                x *= x;
        }  
        return ans;  
    }
}