leetcode 50 Pow(x, n)

简介: 经蛋蛋介绍,才知道leetcode,看了一下,题目还不错,只要求写出部分代码,实现某一个功能,貌似比较接近公司的面试题。还有就是题目描述简洁,哈哈。 题目描述:Implement pow(x, n).

经蛋蛋介绍,才知道leetcode,看了一下,题目还不错,只要求写出部分代码,实现某一个功能,貌似比较接近公司的面试题。还有就是题目描述简洁,哈哈。

题目描述:Implement pow(xn).

C语言版:

测试数据比较严,还有负数,比较奇葩的是测试数据包含有INT_MIN,此处应注意它是不能通过改变符号转化为int型的,因为转化之后已经溢出int型

double myPow(double x, int n) {
    double s = 1.0;
    if (n < 0){
        if(n == INT_MIN)
            return 1.0 / (myPow(x, -(n + 1)) * x);
        return 1.0 / myPow(x, -n);
    } 
    while(n){
        if(n & 1) s *= x;
        x *= x;
        n = n >> 1;
    }
    return s;
}
python版:

python版简直就是开挂,一行代码搞定,人生苦短,唯有python~

class Solution:
    def pow(self, x, n):
        return x ** n 

目录
相关文章
|
21天前
|
算法 C++
Leetcode第50题(Pow(x,n))
这篇文章介绍了如何使用快速幂算法解决LeetCode第50题,即实现函数pow(x, n)来计算x的n次幂,并提供了C++的代码实现。
13 0
|
3月前
|
算法 Java
LeetCode第50题Pow(x, n)
LeetCode第50题"Pow(x, n)"的解题方法,运用分而治之的策略,通过快速幂算法高效计算幂函数的结果。
LeetCode第50题Pow(x, n)
|
3月前
|
Python
【Leetcode刷题Python】50. Pow(x, n)
本文介绍了LeetCode第50题"Pow(x, n)"的解法,题目要求实现计算x的n次幂的函数,文章提供了递归分治法的详细解析和Python实现代码。
23 1
|
Java
Leetcode 372. Super Pow
真正的解法其实思路很简单,我随便举个例子就很容易理解了,假设要求(123^4567)%1337,只需要把这个幂式子分解成几个层次,然后把球模加到每一层中间就很容易计算出来了。
40 0
|
算法 安全 Swift
LeetCode - #50 Pow(x, n)
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
算法 API
leetcode:50.Pow(x, n)
实现 pow(x, n),即计算 x 的 n 次幂函数。
46 0
LeetCode 372. Super Pow
你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。
74 0
LeetCode 372. Super Pow
LeetCode 50. Pow(x, n)
实现pow(x,n),即计算x的n次方
83 0
LeetCode 50. Pow(x, n)
|
存储 机器学习/深度学习 算法
LeetCode 49字母异位词分组&50pow(x,n)&51八皇后
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
129 0
LeetCode 49字母异位词分组&50pow(x,n)&51八皇后