代码随想录.力扣.数组.二分查找.367.

SOTA-

于 2022-12-06 22:00:34 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：代码随想录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43913387/article/details/128211308

代码随想录专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个使用二分法检查给定正整数是否为完全平方数的算法。该方法不依赖于任何内置库函数，如 sqrt，适用于1≤num≤2^31-1的范围。

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

题目：

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt

示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2^31 - 1

代码：

# C++ 二分法
class Solution {
public:
    bool isPerfectSquare(int num) {
        int left = 0;
        int right = num;
        while(left <= right){
            int mid = (right - left) / 2 + left;
            long s = (long)mid * mid;
            if(s > num){
                right = mid - 1;
            }else if(s < num){
                left = mid + 1;
            }else{
                return true;
            }
        }
        return false;
    }
};