剑指OFFER----16、数值的整数次方(js实现)

quan!!!

已于 2022-03-01 22:31:54 修改

阅读量458

点赞数

CC 4.0 BY-SA版权

分类专栏：算法剑指OFFER 剑指OFFER（JS版）文章标签：剑指OFFER

于 2019-04-04 21:19:05 首次发布

本文链接：https://blog.youkuaiyun.com/qq_40816360/article/details/89035708

剑指OFFER（JS版）同时被 3 个专栏收录

83 篇文章

订阅专栏

剑指OFFER

76 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了一种高效计算x的n次幂的方法——快速幂算法。该算法通过位运算和循环结构实现了对大指数的快速计算，避免了使用库函数及大数问题。文章提供了具体的JavaScript代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
leetcode链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/

思路

快速幂

代码

var myPow = function (x, n) {
  if (n === 0) return 1
  let flag = n > 0
  n = n > 0 ? n : -n
  let mi = n // 幂
  let res = 1 // 额外的x乘积
  let di = x // 底数
  while (mi) {
    if (mi % 2) res *= di
    di *= di
    mi = Math.floor(mi / 2)
  }
  return flag ? res : 1 / res
}