Leetcode 069 Sqrt(x)（二分）

最新推荐文章于 2020-08-21 21:38:01 发布

JeraKrs

最新推荐文章于 2020-08-21 21:38:01 发布

阅读量127

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/keshuai19940722/article/details/80699477

版权

Leetcode 专栏收录该内容

151 篇文章 0 订阅

订阅专栏

题目连接：Leetcode 069 Sqrt(x)

解题思路：二分裸题，注意不要爆int上限。

class Solution {
	public:
		int mySqrt(int x) {
			if (x < 2)  return x;

			int l = 1, r = x;
			while (l + 1 < r) {
				int mid = (1LL + l + r) >> 1;
				long long tmp = 1LL * mid * mid;
				if (tmp <= x) l = mid;
				else r = mid;
			}
			return l;
		}
};