Leetcode 367 有效的完全平方数

最新推荐文章于 2024-10-20 20:14:58 发布

hfkekxbhsjw

最新推荐文章于 2024-10-20 20:14:58 发布

阅读量175

点赞数

分类专栏： Leetcode 文章标签：完全平方数算法不使用内置库整数判断 C++编程

本文链接：https://blog.csdn.net/qq_37637818/article/details/121547290

版权

Leetcode 专栏收录该内容

85 篇文章 1 订阅

订阅专栏

367. 有效的完全平方数

难度简单323收藏分享切换为英文接收动态反馈

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

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

示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2^31 - 1

通过次数119,927提交次数267,897

请问您在哪类招聘中遇到此题？

题目分析

哈哈哈哈哈哈二分查找

AC代码和懒得分析啦~~~

class Solution {
public:
    bool isPerfectSquare(int num) {
        int left = 0,right = num;
        long long mid;
        while(left<=right){
            //答案一定在区间内，不在就是没有
            mid = left + (right - left >> 1);
            if(mid*mid == num){
                return true;
            }
            if(mid*mid>num){
                right = mid - 1;
            }
            else{
                left = mid + 1;
            }
        }
        return false;
    }
};