数学02--数值的整数次方

数学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)
}

注意事项

  1. to add

说明

  1. 当前使用 go1.15.8
  2. 参考 牛客网--剑指offer
    标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目,例如 jz01 代表牛客网剑指offer中01号题目。

注意!!!

  • 笔者最近在学习 golang,因此趁机通过数据结构和算法来进一步熟悉下go语言
  • 当前算法主要来源于剑指 offer,后续会进一步补充 LeetCode 上重要算法,以及一些经典算法
  • 此处答案仅为参考,不一定是最优解,欢迎感兴趣的读者在评论区提供更优解
上一篇:Python中的闭包


下一篇:cmake 多目录管理