Leetcode 69. Sqrt(x)

最新推荐文章于 2024-01-24 13:20:24 发布

Yufei_Mao

最新推荐文章于 2024-01-24 13:20:24 发布

阅读量142

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/zilu0907/article/details/80196291

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

好经典的一道题目，早有所耳闻用二分法。知识点是pow(x,y)的运用。简单，但需要特别注意的是1的开方要额外考虑，否则用这种方法开出来是0？？？晕。。。

class Solution {
public:
	int mySqrt(int x) {
		if (x == 1) return 1;
		int right = x;
		int left = 0;
		int mid = (right + left) / 2;
		while ((left != mid)&&(right!=mid)){
			if (pow(mid, 2) > x) {
				right = mid;
				mid = (right + left) / 2;
			}
			else if (pow(mid,2)<x){
				left = mid;
				mid = (right + left) / 2;
			}
			else return mid;
		}
		return mid;
	}
};