type
status
date
slug
summary
tags
category
icon
password
题目：
给定一个 正整数
num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如
sqrt 。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例 1：
示例 2：
提示：
1 <= num <= 2^31 - 1
思路：
- 二分法，大了取左边的一半，小了取右边的一半
- 用hashset去重，如果遇到一样的，而且还不满足，那么就会发生死循环
代码：
结果：
image-20220315145917215