LeetCode 50. Pow(x, n)
来源:互联网 发布:自学编程 编辑:程序博客网 时间:2024/06/03 19:43
50. Pow(x, n)
Implement pow(x, n).
题目意思:
题目意思很简单,让我们实现一个幂函数,也就是给出
解题思路:
幂函数是什么我们都很清楚,
从上面的式子可以看出,实际上,我们只需要计算一次第一部分的n个x的乘积,后半部分就不用算了,也就是
按照这中方法,我们可以递归地一直把这些x划分成2部分,每一部分又划分成2部分……直到只剩下1个或0个x,这样就可以开始返回。
代码:
class Solution {public: double myPow(double x, int n) { if (n < 0) { x = 1 / x; n = -n; } if (n == 0) return 1; else if (n == 1) return x; double half = myPow(x, n / 2); double result; if (n % 2 == 0) result = half * half; else result = half * half * x; // 判断result是否inf,如果是就返回0,否则返回result的值 return result + 1 == result - 1 ? 0 : result; }};
阅读全文
0 0
- [LeetCode]50.Pow(x, n)
- LeetCode --- 50. Pow(x, n)
- [Leetcode] 50. Pow(x, n)
- [leetcode] 50.Pow(x, n)
- LeetCode 50. Pow(x, n)
- 50. Pow(x, n) LeetCode
- [leetcode] 50. Pow(x, n)
- Leetcode 50. Pow(x, n)
- [LeetCode]50. Pow(x, n)
- LeetCode *** 50. Pow(x, n)
- LeetCode 50. Pow(x, n)
- LeetCode 50. Pow(x, n)
- 【LeetCode】50. Pow(x, n)
- [leetcode]50. Pow(x, n)
- LeetCode-50.Pow(x, n)
- LeetCode - 50. Pow(x, n)
- [LeetCode] 50. Pow(x, n)
- LeetCode 50. Pow(x, n)
- hibernater学习笔记(一)
- K近邻分类
- web思维导图
- Java进阶(二)当我们说线程安全时,到底在说什么
- [杂题] SnackDown 2017 Online Elimination Round #PREFIXOR Prefix XOR
- LeetCode 50. Pow(x, n)
- 如何让Excel输入数据后自动保护,不能被修改
- 按之字形顺序打印二叉树(java版)
- Jmeter响应数据中文乱码
- Python模块概念
- 带有复合主键的表在SpringBoot中的使用
- mysql如何开启远程访问权限
- android监听开机 android.intent.action.BOOT_COMPLETED
- 接口传值乱码