Java详解如何判断一个数字是否是完全平方数
成鑫馨
2022-02-16 21:17:27
共 1 个回答
罗艳茹
2022-02-23 11:01:47
实现二分查找算法,算法思想:如果一个数字 num 是一个完全平方数,则其平方根只能出现在 1 - num/2 之间,通过二分查找算法,判断这个区间内是否有一个数字的平方等于 num,如果有,则返回 true,否则返回 false,图示代码。 
编写本地测试方法。 
运行本地测试方法,观察控制台输出,符合预期,本地测试通过。 
平台提交算法,测试通过。 
算法总结:算法通过使用二分查找,时间复杂度为 O(logn),n 为判断的目标数字,如果通过遍历来判断是否是完全平方数,则其时间复杂度为 O(n)。 
阅读原文