leetcode-367-有效的完全平方数-C语言

最新推荐文章于 2025-03-11 19:31:33 发布

存储行业小学生

最新推荐文章于 2025-03-11 19:31:33 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_36094222/article/details/90610829

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

该博客围绕LeetCode 367题“有效的完全平方数”展开，运用C语言进行求解。此问题属于算法类题目，通过特定的C语言代码逻辑来判断一个数是否为完全平方数，涉及算法设计与C语言编程知识。

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

bool isPerfectSquare(int num){
    long long j=num, i=1;
    long long mid;
    
    
    while(i<j){
        mid = i+(j-i)/2;
        
        if(mid*mid > num){
            j = mid-1;
        }else if(mid*mid < num) {
            i = mid+1;
        }else {
            printf("mid  %d \n", mid);
            return true;
        }
    }
    
    return i*i == num;
}