🌷題目：

給你一個非負整數 x ，計算并返回 x 的 算術平方根 。
由于返回類型是整數，結果只保留 整數部分 ，小數部分將被 舍去 。
注意：不允許使用任何內置指數函數和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
鏈接：https://leetcode.cn/problems/sqrtx
原題解：思路來源

🌷思路分析

從題目的要求和示例我們可以看出，這其實是一個查找整數的問題，并且這個整數是有范圍的
如果這個整數的平方 恰好等于 輸入整數，那么我們就找到了這個整數；
如果這個整數的平方 嚴格大于 輸入整數，那么這個整數肯定不是我們要找的那個數；
如果這個整數的平方 嚴格小于 輸入整數，那么這個整數 可能 是我們要找的那個數（重點理解這句話）。
因此我們可以使用「二分查找」來查找這個整數，不斷縮小范圍去猜。
猜的數平方以后大了就往小了猜；
猜的數平方以后恰恰好等于輸入的數就找到了；
猜的數平方以后小了，可能猜的數就是，也可能不是。
很容易知道，題目要我們返回的整數是有范圍的，直覺上一個整數的平方根肯定不會超過它自己的一半，但是 0 和 1 除外，因此我們可以在 1 到輸入整數除以 2 這個范圍里查找我們要找的平方根整數。0單獨判斷一下就好。

🌷Java做法

class Solution:def mySqrt(self, x: int) -> int:l = 0r = xwhile l <= r:mid = (l+r)//2temp = mid**2if temp < x:l = mid + 1elif temp > x:r = mid - 1elif temp == x:return mid# r一定會停在mid**2 <= x的最大那個mid的位置，因為mid**2=x的mid如果存在的話在上面# 就已經返回了，所以這里只需要返回r就好了return r public class Solution {public int mySqrt(int x) {// 特殊值判斷if (x == 0) {return 0;}if (x == 1) {return 1;}int left = 1;int right = x / 2;// 在區間 [left..right] 查找目標元素while (left < right) {int mid = left + (right - left + 1) / 2;// 注意：這里為了避免乘法溢出，改用除法if (mid > x / mid) {// 下一輪搜索區間是 [left..mid - 1]right = mid - 1;} else {// 下一輪搜索區間是 [mid..right]left = mid;}}return left;} }

python做法

class Solution:def mySqrt(self, x: int) -> int:l, r, ans = 0, x, -1while l <= r:mid = (l + r) // 2if mid * mid <= x:ans = midl = mid + 1else:r = mid - 1return ans

總結

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

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