50:https://leetcode-cn.com/problems/powx-n/
题目:

思路:通过快速幂,n/=2,则x*=x,相当于实现x的平方,
代码:

69:https://leetcode-cn.com/problems/sqrtx/
题目:
思路:二分来做
代码:

快速幂与二分搜索算法解析
本文深入探讨了快速幂算法在计算x^n时的应用,通过将指数n除以2来实现x的平方,从而高效求解。同时,文章还讲解了如何使用二分搜索算法解决求平方根的问题。
50:https://leetcode-cn.com/problems/powx-n/
题目:

思路:通过快速幂,n/=2,则x*=x,相当于实现x的平方,
代码:

69:https://leetcode-cn.com/problems/sqrtx/
题目:
思路:二分来做
代码:


被折叠的 条评论
为什么被折叠?