Leetcode—367. 有效的完全平方数【简单】

2024每日刷题(208)

Leetcode---367. 有效的完全平方数

C++实现代码

cpp 复制代码
class Solution {
public:
    bool isPerfectSquare(int num) {
        for(long long i = 1; i <= num / 2 + 1; i++) {
            if(i * i == num) {
                return true;
            }
        }
        return false;
    }
};

运行结果

二分法实现代码

cpp 复制代码
class Solution {
public:
    bool isPerfectSquare(int num) {
        long long l = 1;
        int r = num;

        while(l < r) {
            int m = l + (r - l) / 2;
            if(num / m > m) {
                l = m + 1;
            } else {
                r = m;
            }
        }
        return l * l == num;
    }
};

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
tan180°2 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
努力的小雨2 小时前
点我!1分钱获取你的专属表白网页,浪漫由大模型代运营
经验分享·ai智能
大千AI助手2 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
彭祥.3 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk4 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
YuTaoShao4 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记4 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲4 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
Luna-player5 小时前
黑布淡入淡出效果
经验分享·游戏