首页 > 其他 > 详细

Pow(x, n)

时间:2014-10-22 01:02:22      阅读:209      评论:0      收藏:0      [点我收藏+]

这个题目也比较有意思,让自己写代码实现幂运算,这里最大的问题是时间复杂度,负责的话编程实现非常容易。贴出代码,注意其中对奇偶数的判断。

public class Solution {
    public double pow(double x, int n) {
        if(x==1){
            return 1;
        }
        if(x==-1){
            return (n & 1) == 1?-1:1;
        }
        double res = 1.0;
        x = n < 0 ? 1 / x : x;
        n = n < 0 ? -n : n;
        while (n != 0) {
            if ((n & 1) == 1) {
                res = res * x;
            }
            x = x * x;
            n = n >> 1;
        }
        return res;
    }
}

 

Pow(x, n)

原文:http://www.cnblogs.com/bluedreamviwer/p/4042057.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!