【leetcode】Python實現-69.x的平方根

69.x的平方根 描述python 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 因爲返回類型是整數，結果只保留整數的部分，小數部分將被捨去。web 示例1svg 輸入: 4 輸出: 2函數 示例2優化 輸入: 8 輸出: 2 說明: 8 的平方根是 2.82842…, 因爲返回類型是整數，小數部分將被捨去。spa 我第一想法簡單粗暴但超出時間限制

>>阅读原文<<