递归&分治

题目出自LeetCodehttps://leetcode-cn.com

pow(x,n)

实现 pow(x, n) ,即计算 x 的 n 次幂函数。

var myPow = function(x, n) {
  let res = 1
  for(let i =n;i!=0;i =sp(i/2)){
      if(i%2!==0){
          res *=x
      }
      x*=x
  }
    return n<0? 1/res : res
};
var sp= function(number){
    number = String(number)
    number = number.split('.')
    return Number(number[0])
}
全部评论

相关推荐

10-14 21:00
门头沟学院 Java
吃花椒的狸猫:这个人说的倒是实话,特别是小公司,一个实习生哪里来的那么多要求
点赞 评论 收藏
分享
10-14 12:20
门头沟学院 Java
迷茫的大四🐶:摊牌了,我是25届的,你们也不招我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务