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 小时前
华为OD算法题:查找众数及中位数
数据结构·算法·leetcode
CoderYanger3 小时前
一轮复习——F.动态规划模型总结(入门篇)
java·开发语言·数据结构·算法·leetcode·职场和发展·动态规划
浅念-4 小时前
动态规划专题:斐波那契数列模型 + 网格路径DP(LeetCode例题全解析)
笔记·算法·leetcode·面试·职场和发展·动态规划·推荐算法
夏幻灵5 小时前
每日一题:LeetCode 20:有效的括号——栈与哈希映射详解
算法·leetcode·哈希算法
神仙别闹5 小时前
基于C语言开发的捕捉流星小游戏
c语言·开发语言
Nil2086 小时前
leetcode 279完全平方数
算法·leetcode·职场和发展
longlongzihan6 小时前
前缀积与后缀积 —— LeetCode 238. 除了自身以外数组的乘积
开发语言·c++·leetcode
All for pursuit.6 小时前
【动态规划-1】121.买卖股票的最佳时机
数据结构·c++·算法·leetcode·动态规划
水饺编程6 小时前
第1章,[Win32 章节]:API 及 内存管理模式
c语言·c++·windows·visual studio
Logic1016 小时前
C语言/数据结构位运算题解:异或XOR找出优秀项目组中的“独特编号“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质