leetcode經典題目（3）--二分查找

二分查找的注意點： （1）左右指針的初始值以及更新規則； （2）循環條件，l<=h獲得的h比l小1，l<h獲得的l和h相等。web 1. 求平方根（NO.69） 題目描述：計算並返回 x 的平方根，其中 x 是非負整數。因爲返回類型是整數，結果只保留整數的部分，小數部分將被捨去。 解題思路：二分查找。在循環條件爲 l <= h 而且循環退出時，h 老是比 l 小 1，也就是說 h = 2，l =

>>阅读原文<<