LeetCode 69 x 的平方根

實現int sqrt(int x)函式。

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

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

示例 1:

輸入: 4

輸出: 2

輸入: 8

輸出: 2
說明: 8 的平方根是 2.82842..., 
由於返回型別是整數，小數部分將被捨去。

#!/usr/bin/python3

# -*- coding: utf-8 -*-
# @time: 2018/7/10
# @author: xfli
# 解題思路：折半查詢
def mysqrt(x):
""":type x: int
:rtype: int
"""left , right = 1, x
while left <= right:
mid = (left + right) // 2
if x == (mid * mid):
return mid
elif x > (mid * mid):
left = mid + 1
else:
right = mid - 1
temp = right * right
if temp > x:
return right - 1
else:
return right
if __name__ == '__main__':
x = 10
result = mysqrt(x)
print(result)

Leetcode 69 x 的平方根

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

leetcode69x 的平方根

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

LeetCode 69 x 的平方根

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