[Math]Sqrt(x)

最新推荐文章于 2024-04-29 07:32:41 发布

weixin_30729609

最新推荐文章于 2024-04-29 07:32:41 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zengzy/p/5043931.html

本文提供了一个计算并返回给定整数平方根的算法实现。通过使用二分查找法，该算法能够有效地找到满足条件的最大整数。此外，还介绍了相关的挑战问题。

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

Total Accepted: 75767 Total Submissions: 314003 Difficulty: Medium

Implement int sqrt(int x).

Compute and return the square root of x.

(M) Pow(x, n)

class Solution {
public:
    int mySqrt(int x) {
        if(x<0){
            return INT_MIN;
        }
        if(x==0){
            return 0;
        }
        long long int low = 1;
        long long int high= (long long int)x+1;
        while(low<high){
            long long int  mid = low + (high-low)/2;
            if(mid > x/mid){
                high = mid;
            }else if(mid == x/mid){
                return mid;
            }else{
                low = mid+1;
            }
        }
        return low-1;
    }
};