题解报告Leecode367. 有效的完全平方数——Leecode每日一题系列

Posted 2021-12-06 来老铁干了这碗代码

今天是坚持每日一题打卡的第九天

---

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

---

题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779

---

题目描述

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

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

示例 1：
输入：num = 16
输出：true

示例 2：
输入：num = 14
输出：false

提示：
1 <= num <= 2^31 - 1
通过次数98,626提交次数220,599

---

打表即可，不知道为什么题解里没有这么解的。

时间、空间复杂度都是常量，也可理解为O(logn)

class Solution {
public:
    bool isPerfectSquare(int num) {
        unordered_map<long long, long long>um;
        long long MAX_VALUE = ((long long)2<<32);
        for (long long i = 1; i*i <= MAX_VALUE; i++) {
            um[i*i] = 1;
        }
        return (um[num] == 1 ? true : false);
    }
};