数学02--数值的整数次方-jz12
题目概述
- 算法说明
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0。 - 测试用例
输入: 2,3
输出: 8.0
解析&参考答案
- 解析
需要考虑 exponent 为负数的情况,计算具体值的时候可以使用通过位移来提高效率。 - 参考答案
vim jz12.go
package main
import "fmt"
func Power(base float64, exponent int) float64 {
if base == 0.0 {
return 0.0
}
result := 1.0
if exponent < 0 {
exponent = -exponent
base = 1.0 / base
}
for exponent > 0 {
if (exponent & 1) == 1 {
result *= base
}
base *= base
exponent = exponent >> 1
}
return result
}
func main() {
base := float64(2)
exponent := 3
result := Power(base, exponent)
fmt.Println(result)
}
注意事项
- to add
说明
- 当前使用 go1.15.8
- 参考 牛客网--剑指offer
标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目,例如 jz01 代表牛客网剑指offer中01号题目。
注意!!!
- 笔者最近在学习 golang,因此趁机通过数据结构和算法来进一步熟悉下go语言
- 当前算法主要来源于剑指 offer,后续会进一步补充 LeetCode 上重要算法,以及一些经典算法
- 此处答案仅为参考,不一定是最优解,欢迎感兴趣的读者在评论区提供更优解