50. Pow(x, n)

导读:本篇文章讲解 50. Pow(x, n),希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com

力扣icon-default.png?t=L9C2https://leetcode-cn.com/problems/powx-n/submissions/

难度中等767

实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。

示例 1:

输入:x = 2.00000, n = 10
输出:1024.00000

示例 2:

输入:x = 2.10000, n = 3
输出:9.26100

示例 3:

输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25

提示:

  • -100.0 < x < 100.0
  • -231 <= n <= 231-1
  • -104 <= xn <= 104

通过次数224,162提交次数595,839

class Solution {
    public double myPow(double x, int n) {
     double ans = 1.0;
     if(n<0) x = 1.0/x;
     while(n!=0)
     {
         if(n%2==1||n%2==-1) ans*=x;
         x*=x;
         n/=2;
     }
      return ans;
    }
}


50. Pow(x, n)

 

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/69140.html

(0)
小半的头像小半

相关推荐

极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!