判断一个天然数是不是某个数的平方,不能使用开方运算

方法1:java  遍历从1到N的数字,求取平方并和N进行比较。  若是平方小于N,则继续遍历;若是等于N,则成功退出;若是大于N,则失败退出。  复杂度为O(n^0.5)。测试 // 方法1:遍历从1到N的数字,求取平方并和N进行比较。复杂度为O(n^0.5)。 public static boolean isSquare1(int num) { if (num == 0 || num =
相关文章
相关标签/搜索