【leetcode】367 有效的完全平方数（二分查找）

最新推荐文章于 2024-04-03 17:20:38 发布

zjwreal

最新推荐文章于 2024-04-03 17:20:38 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/zjwreal/article/details/94405524

LeetCode 专栏收录该内容

297 篇文章

订阅专栏

本文介绍了一个不使用内置库函数如sqrt的方法，通过二分查找算法判断一个正整数是否为完全平方数。提供了完整的C++代码实现，适用于LeetCode题目的解决方案。

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

题目链接：https://leetcode-cn.com/problems/valid-perfect-square/

题目描述

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

说明：不要使用任何内置的库函数，如 sqrt。

示例 1：

输入：16
输出：True

示例 2：

输入：14
输出：False

思路

二分查找

代码

class Solution {
public:
    int isPerfectSquare(int x) {
        long begin = 0, end = x;
        
        while(begin < end){
            long mid = (begin + end) /2;
            if(mid * mid == x)
                return true;
            else if (mid * mid < x)
                begin = mid + 1;
            else
                end = mid -1;
        }
        return (begin * begin == x)? true:false;
    }
};