LeetCode——x的平方根（使用二分法）

一、二分搜索的精髓： （1）单调性和计算内容重复 （2）求答案的问题改为猜答案 二、实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 因为返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 这道题为何可使用二分法？？？ 解释：首先求x的平方根，即y^2 = x；即求y的值，而该函数具备当调用性web public int sqrt(int y)

>>阅读原文<<