048：x 的平方根
LeetCode 69 http://leetcode.cn/problems/sqrtx/description/ 难度：简单 本题是找满足 i * i <= x 的最大 i。i 越小越满足要求，i 越大越不满足要求，答案具有单调性，可以二分答案。 本题是“求最大”类型的题目，与“求最小”类型不同。左边是满足要求的，染成蓝色，右边是不满足要求的，染成红色。满足条件时更新 left = mid，最后也返回 left。 时间复杂度：O(logx)。 空间复杂度：O(1)。 ...