實現(xiàn)?int sqrt(int x)?函數(shù)。計算并返回?x?的平方根，其中?x 是非負(fù)整數(shù)。由于返回類型是整數(shù)，結(jié)果只保留整數(shù)的部分，小數(shù)部分將被舍去。示例 1:輸入: 4 輸出: 2 示例 2:輸入: 8 輸出: 2 說明: 8 的平方根是 2.82842..., 由于返回類型是整數(shù)，小數(shù)部分將被舍去。鏈接：https://leetcode-cn.com/problems/sqrtxclass Solution:def mySqurt(self,x:int)->int:low, high = 0, xwhile (low<=high):mid = (low + high)//2if mid * mid > x:high = mid - 1else:low = low + 1return int(high)

總結(jié)

以上是生活随笔為你收集整理的Leetcode 69 x的平方根 (每日一题 20210805)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。