[leetcode] Sqrt(x)

最新推荐文章于 2024-05-28 17:22:45 发布

和道一文字JC

最新推荐文章于 2024-05-28 17:22:45 发布

阅读量531

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/mungco/article/details/9964957

算法题专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用二分查找算法实现整数平方根的方法，并提供了C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement int sqrt(int x).

Compute and return the square root of x.

class Solution {
public:
    int sqrt(int x) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		if(x<=0)
			return 0;
		if(x==1)
			return 1;
		int left=1,right=x/2;
		int middle=0;
		while(left<=right){
			middle=((right-left)>>1)+left;
			int temp=middle*middle;
			if(temp>x || temp/middle!=middle)
				right=middle-1;
			else if(middle*middle<x && temp/middle==middle)
				left=middle+1;
			else
				return middle;
		}
		return right;
	}
};