![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
FiveWords
努力变强!
展开
-
leetcode50-Pow(x,n)
题目描述 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 题目分析 使用快速幂计算 Java代码 public double myPow(double x, int n) { double res = 1.0; for(int i = n; i != 0; i /= 2){ if(i % 2 != 0){ ...原创 2020-04-08 13:12:26 · 93 阅读 · 0 评论 -
剑指offer 数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 题目分析 这道题目其实不难,但是要仔细计算,主要有指数为0,负数与正数三种情况, 0时,只要base!=0,result=1 正数时,可以使用指数的快速幂计算,公式如下: an={an/2∗an/2,if n ...原创 2020-02-01 21:59:35 · 54 阅读 · 0 评论