Question

判断一个自然数是否是某个数的平方（不能使

Answer 1

方法1：遍历从1到N的数字，求取平方并和N进行比较。如果平方小于N，则继续遍历；如果等于N，则成功退出；如果大于N，则失败退出。复杂度为O(n^0.5)。方法2：使用二分查找法，对1到N之间的数字进行判断。