欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

#leetcode刷题之路50-Pow(x, n)

程序员文章站 2022-06-23 23:33:41
实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100 ......

实现 pow(x, n) ,即计算 x 的 n 次幂函数。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100

 

#include <iostream>
double mypow(double x, int n)
{
    double ans=1.00000 ;
    for(int i=n;i!=0;i/=2)
    {
        if(i%2!= 0 ) ans*= x;//最后一次
        x*=x;//可以平方就平方,这样可以减少计算次数
    }
    return n<0?1/ans:ans;
}

int main() {
    std::cout << mypow(2.00000, 10) << std::endl;
    return 0;
}