Java详解如何判断一个数字是否是完全平方数

1、实现二分查找算法，算法思想：如果一个数字 num 是一个完全平方数，则其平方根只能出现在 1 - num/2 之间，通过二分查找算法，判断这个区间内是否有一个数字的平方等于 num，如果有，则返回 true，否则返回 false，图示代码。

2、编写本地测试方法。

3、运行本地测试方法，观察控制台输出，符合预期，本地测试通过。

4、平台提交算法，测试通过。

5、算法总结：算法通过使用二分查找，时间复杂度为 O(logn)，n 为判断的目标数字，如果通过遍历来判断是否是完全平方数，则其时间复杂度为 O(n)。