栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeetCode(剑指 Offer)- 16. 数值的整数次方

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode(剑指 Offer)- 16. 数值的整数次方

题目链接:点击打开链接

题目大意:略

解题思路

相关企业

  • 字节跳动
  • Facebook
  • 亚马逊(Amazon)
  • 彭博(Bloomberg)
  • 谷歌(Google)
  • 微软(Microsoft)
  • 优步(Uber)
  • 高盛集团(Goldman Sachs)
  • 苹果(Apple)
  • 领英(LinkedIn)

AC 代码

  • Java
// 解决方案(1)
// 模拟版
class Solution {
    public double myPow(double x, int n) {
        long maxn = n;
        if (n == 0 || x == 1) return 1.0;
        if (x == -1) return n % 2 == 0 ? 1.0 : -1.0;
        if (n < 0 && -maxn > 50) return 0.0;
 
        double res = 1.0;
        boolean flag = false;
        if (n < 0) {
            n = -n;
            flag = true;
        }
        while (n-- != 0) {
            res *= x;
        }
        if (flag) {
            res = 1.0 / res;
        }
        res = ((int)(res * 100000 + 0.5)) / 100000.0;
        return res;
    }
}
 
// 解决方案(2)
// 快速幂版
class Solution {
    public double myPow(double x, int n) {
        if(x == 0.0f) return 0.0d;
        long b = n;
        double res = 1.0;
        if(b < 0) {
            x = 1 / x;
            b = -b;
        }
        while(b > 0) {
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        }
        return res;
    }
}
  • C++
class Solution {
public:
    double myPow(double x, int n) {
        if(x == 0.0f) return 0.0;
        long b = n;
        double res = 1.0;
        if(b < 0) {
            x = 1 / x;
            b = -b;
        }
        while(b > 0) {
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        }
        return res;
    }
};
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/948058.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号