LeetCode50 pow(x, n)
来源:互联网 发布:美国iea数据 编辑:程序博客网 时间:2024/06/13 03:38
原题:
英:
Implement pow(x, n).
中:
实现 pow(x, n) 函数
解题思路:
实现幂运算,首先会想到用递归实现,但是要考虑很多种情况,比如x为0,n为0,n是负数,越界了等等。代码如下:
public class Solution { public double myPow(double x, int n) { if(x==0){return 0;} if(n==0){return 1;} if(n<0){ if(n==Integer.MIN_VALUE){//越界 n++; n=-n; x=1/x; return x*x*myPow(x*x, n/2); //2个x分别是,减去的n和奇数的n } n=-n; x=1/x; } return (n%2==0)? myPow(x*x, n/2):x*myPow(x*x, n/2); }}
重点说明:
1.考虑等于0的情况:当x==0时,返回0;当n==0时,返回1
2.n<0的情况,x会变成1/x。这里要考虑越界n== Integer.MIN_VALUE的情况, 先对n++,然后再变成-n。对于这个情况,由于手动对n进行了+1,在返回结果是时要成一个x。
3.返回结果时,要判断n是奇数还是偶数,对应不同的返回值。
阅读全文
0 0
- Leetcode50 Pow(x, n)
- Leetcode50 Pow(x, n)
- leetcode50 Pow(x, n)
- leetcode50. Pow(x, n)
- leetcode50. Pow(x, n)
- Leetcode50. Pow(x, n)
- LeetCode50 pow(x, n)
- 【LeetCode】LeetCode50 Pow(x, n)
- LeetCode50——Pow(x,n)
- leetcode50-Pow(x, n)(实现浮点数的幂运算)
- 剑指Offer 面试题11:数的整数次方(Leetcode50. Pow(x, n))【C库函数pow模拟】题解
- Pow(x, n) / Super Pow
- LeetCode: Pow(x, n)
- LeetCode Pow(x,n)
- [Leetcode] Pow(x, n)
- LeetCode: Pow(x, n)
- Leetcode: Pow(x,n)
- [LeetCode] Pow(x, n)
- JAVA8 匿名内部类和lambda表达式
- JavaScript进行Form表单验证
- 实例学习STL之队列
- 在windows2008上搭建Seafile开源网盘系统
- hdu1542线段树+离散化+扫描线详解
- LeetCode50 pow(x, n)
- Unity之ScrollRect滑动居中
- 系统学习java高并发系列二
- 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- 网络编程中对TCP协议和UDP协议的理解
- 深入分析 Java 方法反射的实现原理
- 学习Linux-4.12内核网路协议栈(1.8)——网络设备驱动模块的加载
- 你必须理解的计算机核心概念
- MYSQL之存储过程