今天是堅(jiān)持每日一題打卡的第九天

---

題目鏈接：https://leetcode-cn.com/problems/valid-perfect-square/

---

題解匯總：https://zhanglong.blog.csdn.net/article/details/121071779

---

題目描述

給定一個(gè) 正整數(shù) num ，編寫(xiě)一個(gè)函數(shù)，如果 num 是一個(gè)完全平方數(shù)，則返回 true ，否則返回 false 。

進(jìn)階：不要 使用任何內(nèi)置的庫(kù)函數(shù)，如 sqrt 。

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

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

提示：
1 <= num <= 2^31 - 1
通過(guò)次數(shù)98,626提交次數(shù)220,599

---

打表即可，不知道為什么題解里沒(méi)有這么解的。

時(shí)間、空間復(fù)雜度都是常量，也可理解為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);} };

總結(jié)

以上是生活随笔為你收集整理的【题解报告】Leecode367. 有效的完全平方数——Leecode每日一题系列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。