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

如题所述

方法1:遍历从1到N的数字,求取平方并和N进行比较。如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。复杂度为O(n^0.5)。方法2:使用二分查找法,对1到N之间的数字进行判断。
温馨提示:答案为网友推荐,仅供参考
相似回答