关闭

leetcode :Binary Search:Pow(x, n)(050)

82人阅读 评论(0) 收藏 举报
分类:

Implement pow(x, n).


class Solution {
public:
    double myPow(double x, int n) {

    bool sign = false;
    unsigned int exp = n;
    if(n<0){
        exp = -n;
        sign = true;
    }
    double result = 1.0;
    while (exp) {
        if (exp & 1){
            result *= x;
        }
        exp >>= 1;
        x *= x;
    }

    return sign ? 1/result : result;

}

};
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:124952次
    • 积分:6903
    • 等级:
    • 排名:第3572名
    • 原创:589篇
    • 转载:2篇
    • 译文:0篇
    • 评论:2条
    最新评论