leetcode 367 Valid Perfect Square

最新推荐文章于 2026-06-22 21:02:26 发布

转载最新推荐文章于 2026-06-22 21:02:26 发布 · 300 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/GadyPu/p/5631274.html

标签

#数据结构与算法

收录于

本文介绍了一种不使用内置平方根函数的有效方法来判断一个正整数是否为完全平方数。通过二分查找算法，该方法在给定范围内寻找可能的平方根，若找到则返回真，否则返回假。示例包括输入16和14的判断过程。

题目连接

https://leetcode.com/problems/valid-perfect-square/

Valid Perfect Square

Description

Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

Example 1:

Input: 16
Returns: True

Example 2:

Input: 14
Returns: False

二分

class Solution {
public:
    bool isPerfectSquare(int num) {
        int lb = 1, ub = 92682;
        while(lb <= ub) {
            int m = (lb + ub) >> 1;
            long long v = (long long)m * m;
            if(v == num) return true;
            if(v > num) ub = m - 1;
            else lb = m + 1;
        }
        return false;
    }
};

转载于:https://www.cnblogs.com/GadyPu/p/5631274.html