没有新消息
0 条评论
暂无评论,快来写下您的评论
问题来自于
福大大
实名#福大大架构师每日一题#2021-09-27:Pow(x, n)。实现 pow(x, n) ,即计算 x 的 n 次幂函数(
2021-09-27:Pow(x, n)。实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,x**n)。力扣50。
2890
阅读
1
回答
合作商务邮箱:sbyh@zhaopin.com.cn
京ICP备17067871号 合字B2-20210134
违法不良信息举报电话:400-885-9898
关爱未成年举报热线:400-885-9898-7
朝阳区人力资源与社会保障局 监督电话: 57596212,65090445
#福大大架构师每日一题#2021-09-27:Pow(x, n)。实现 pow(x, n) ,即计算 x 的 n 次幂函数(
根据二进制小数不断*=2能得到整数的原理,先将x和n不断*=2直到得到整数,再进行矩阵快速幂运算,最后再多次(可以合并为一次) /=2 or 根号 回去,即为所求