[LeetCode] 50. Pow(x, n)
Posted 怕什么
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 50. Pow(x, n)相关的知识,希望对你有一定的参考价值。
package leetcode; /** * @author doyinana * @create 2020-05-11 22:33 */ public class L50 { public double quickMul(double x, long N) { if (N == 0) { return 1.0; } double y = quickMul(x, N / 2); return N % 2 == 0 ? y * y : y * y * x; } public double myPow(double x, int n) { long N = n; return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N); } }
以上是关于[LeetCode] 50. Pow(x, n)的主要内容,如果未能解决你的问题,请参考以下文章