leetcode x 的平方根 python

x 的平方根

實現int sqrt(int x)函式。

計算並返回 x 的平方根，其中 x 是非負整數。

由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。

示例 1:

輸入: 4

輸出: 2

輸入: 8

輸出: 2
說明: 8 的平方根是 2.82842..., 
由於返回型別是整數，小數部分將被捨去。
這道題如果用python的開方函式那就沒有意思了。所以我手動實現了一下。
我覺著這道題的思想是乙個二分查詢。

1

class
solution(object):
2def
mysqrt(self, x):
3"""
4:type x: int
5:rtype: int
6"""
7if x > 1:
8return
self.search(0, x, x)
9elif x == 1 or x ==0:
10returnx11
else:12
pass
1314
defsearch(self, start, end, x):
15 mid = int((start + end) / 2)
16 mid2 = mid *mid
17 mid22 = (mid + 1) * (mid + 1)
18if mid2 <= x 19return
mid20
elif mid2 >x:
21return
self.search(start, mid, x)
22else:23
return self.search(mid, end, x)

LeetCode x的平方根

在網上學習了其他人的方法以後，寫了出來，學到了新的方法，在此記錄一下 1，返回整型的時候，可以使用二分法 2 返回double時，可以使用牛頓迭代法，a 求取乙個整數的平方根時，其平方根一定是不大於 n 2 1 所以在 0,n 2 1 這個範圍內求取，如下 int mysqrt int x if m...

LeetCode x的平方根

實現int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4輸出 2示例 2 輸入 8輸出 2說明 8 的平方根是 2.82842.由於返回型別是整數，小數部分將被捨去。解題方法 明白開平方根基...

leetcode x 的平方根

實現int sqrt int x 函式。計算並返回 x 的平方根，其中 x 是非負整數。由於返回型別是整數，結果只保留整數的部分，小數部分將被捨去。示例 1 輸入 4 輸出 2 示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842 由於返回型別是整數，小數部分將被捨去。這道題大體有幾類...