Skip to content

Latest commit

 

History

History
18 lines (10 loc) · 426 Bytes

README.md

File metadata and controls

18 lines (10 loc) · 426 Bytes

问题描述

https://leetcode-cn.com/problems/powx-n/

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

  • -100.0 < x < 100.0
  • n 是32位有符号整数 [−2^31, 2^31 − 1]

思路

  • 暴力点,循环 n 次,进行乘法。但是可以用二分法去算 n / 2 的幂函数,注意 n 的奇偶性

  • 注意正负的问题,当 n 是负数的时候,x 用 1 / x 代替

Key Points

官方解答