leetcode golang实现 --------------- 实现一个数的整数次方 pow(x, n)

最新推荐文章于 2024-07-16 23:15:32 发布

yyhero1

最新推荐文章于 2024-07-16 23:15:32 发布

阅读量5.5k

点赞数 1

分类专栏：算法题

本文链接：https://blog.csdn.net/yyhero1/article/details/79805914

版权

算法题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

package main

/*
	实现一个数的整数次方
	pow(x, n)
*/

func pow(x float64, n int) float64 {
	if x == 0 {
		return 0
	}
	result := calPow(x, n)
	if n < 0 {
		result = 1 / result
	}
	return result
}

func calPow(x float64, n int) float64 {
	if n == 0 {
		return 1
	}
	if n == 1 {
		return x
	}

	// 向右移动一位
	result := calPow(x, n>>1)
	result *= result

	// 如果n是奇数
	if n&1 == 1 {
		result *= x
	}

	return result
}