算術平方根

給你一個非負整數 x ，計算并返回 x 的 算術平方根 。由于返回類型是整數，結果只保留 整數部分 ，小數部分將被 舍去 。注意：不允許使用任何內置指數函數和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：輸入：x = 4 輸出：2 示例 2：輸入：x = 8 輸出：2 解釋：8 的算術平方根是 2.82842..., 由于返回類型是整數，小數部分將被舍去。提示： 0 <= x <= 231 - 1

題解

class Solution:"""解題思路:求x的算數平方根問題可以轉化為: 在[0, x]區間, 求一個最大的k值, 讓k的平方小于等于x """def mySqrt(self, x: int) -> int:first = 0last = xwhile last >= first:mid = first + (last-first) // 2# 確定命中區間if mid * mid <= x:if (mid+1) * (mid+1) <= x: # 如果下一個元素的平方還小于x 則假命中first = mid + 1else:return mid # 否則 真命中 直接返回else:last = mid - 1

總結

以上是生活随笔為你收集整理的python 计算算术平方根的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。