😄😊😆😃😄😊😆😃
开始cpp刷题之旅。
依旧是追求耗时0s的一天。
69. x 的平方根
示例 1：
输入：x = 4
输出：2
示例 2：
输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。
思路：这种题目一看就是二分法，很简单的题目，耗时0s，看代码。
class Solution {
public:int mySqrt(int x) {if (x == 1 || x == 0) {return x;}int left = 0;long right = x / 2 + 1; while (right - left > 1) {long middle = (left + right) / 2;if (middle* middle == x) {return middle;}else if (middle * middle < x) {left = middle;}else {right = middle;}}return left;}
};
调试的时候发现0和1最好还是单独拉出来判断一下，这两个值返回的是自身，其它的数代码都可以满足。
看一下提交记录：
OK，perfect。
