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 =

>>阅读原文<<