判斷一個天然數是不是某個數的平方,不能使用開方運算

方法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 =
相關文章
相關標籤/搜索