leetcode——69——Sqrt(x)

最新推荐文章于 2024-09-27 15:30:00 发布

happyxuma1991

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量209

点赞数

分类专栏： leetcode 文章标签： leetcode 算法题

本文链接：https://blog.csdn.net/happyxuma1991/article/details/51175576

版权

leetcode 专栏收录该内容

277 篇文章 0 订阅

订阅专栏

Implement int sqrt(int x).

Compute and return the square root of x.

考虑到不是完全平方数的情况

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

        return -1;

    }
};