C语言 | Leetcode C语言题解之第367题有效的完全平方数

题目:

题解:

cpp 复制代码
bool isPerfectSquare(int num) 
{
   long long  left=0;
   long  long  right=num;
    while(left<=right)
    {
        long long mid=(left+right)/2;
        long long ans=mid*mid;
        if(ans<num)
        {
        left=mid+1;
        }
        else if(ans>num)
        {
            right=mid-1;
        }
        else
        {
        return true;
        }
    }
    return false;
}
相关推荐
麻瓜老宋3 小时前
AI开发C语言应用按步走,表达式计算器calc的第二十二步,分号赋值链式修复、TOKEN_ASSIGN
c语言·开发语言·atomcode
小poop6 小时前
轮转数组:从暴力到最优,一题掌握算法复杂度分析
数据结构·算法·leetcode
SilentSlot8 小时前
【C/C++】手写 DPDK 协议栈(十一):基于 PPS、SYN 比例和源 IP 熵的 DDoS 检测
c语言·c++·tcp/ip
玖玥拾9 小时前
LeetCode 27 移除元素
算法·leetcode
冻柠檬飞冰走茶10 小时前
PTA基础编程题目集 7-15 计算圆周率(C语言实现)
c语言·开发语言·数据结构·算法
hanlin0311 小时前
刷题笔记:力扣第704、977、209题(数组相关)
笔记·算法·leetcode
Rabitebla12 小时前
C++ 内存管理全面复习:从内存分布到 operator new/delete
java·c语言·开发语言·c++·算法·leetcode
玖玥拾12 小时前
LeetCode 58 最后一个单词的长度
算法·leetcode
SilentSlot12 小时前
【C/C++】手写 DPDK 协议栈(八):用五元组 Hash 加速连接定位
c语言·c++·哈希算法
hanlin0313 小时前
刷题笔记:力扣第19题-删除链表的倒数第N个结点
笔记·leetcode·链表