【LeetCode】18.二分法 （69）

0.題目描述 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數的部分，小數部分將被捨去。 1. 二分法 二分的精髓：函數單調性 + 計算內容重複 函數的單調性：當x1<x2x1<x2時，有f(x1)<f(x2)f(x1)<f(x2)；反之，當f(x1)<f(x2)f(x1)<f(x2)時，有x1<x2x1<x2。 二

>>阅读原文<<