LeetCode - 367

最新推荐文章于 2022-12-08 10:28:56 发布

司佳堡

最新推荐文章于 2022-12-08 10:28:56 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 二分查找

本文链接：https://blog.csdn.net/Turtlr_Jaye/article/details/82559822

LeetCode 同时被 2 个专栏收录

20 篇文章

订阅专栏

二分查找

7 篇文章

订阅专栏

本文介绍了一种不使用sqrt函数来判断一个数是否为完全平方数的方法。通过二分查找的方式，在long long int范围内进行搜索，避免了整数溢出的问题。

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

题目链接：https://leetcode.com/problems/valid-perfect-square/description/

找有效的完全平方根。不能使用sqrt。

为了防止溢出，需要开long long int

bool isPerfectSquare(int num) {
    long long int l = 0,r = num;
    long long int mid,total;
    int ans = -1;
    if(num == 1) ans = 1;
    while(l < r){
        mid = l + (r - l) / 2;
        total = mid * mid;
        if(total < num){
            l = mid + 1;
        }else if(total > num){
            r = mid;
        }else{
            ans = 1;
            break;
        }
    }
    if(ans == 1){
        return true;
    }else{
        return false;
    }
}