給定乙個正整數 num,編寫乙個函式,如果 num 是乙個完全平方數,則返回 true,否則返回 false。
說明:不要使用任何內建的庫函式,如 sqrt。
示例 1:
輸入:16
輸出:true
示例 2:
輸入:14
輸出:false
很明顯這種**會超時
public static boolean isperfectsquare(int num)
int i = 0;
while (true)
if(sum < num && (i+1)*(i+1) > num)
i++;
}}
底下這個比較神奇
你會發現完全平方數為:
1 1+3 1+3+5 1+3+5+7 …
1,4,9,16,…我去之前一直都沒發現這種操作
public static boolean isperfectsquare(int num)
return num == 0;
}
排名較高的**
class solution
return t;
}}
367 有效的完全平方數
給定乙個正整數 num,編寫乙個函式,如果 num 是乙個完全平方數,則返回 true,否則返回 false。說明 不要使用任何內建的庫函式,如 sqrt。示例 1 輸入 16 輸出 true示例 2 輸入 14 輸出 false本題是在解決完我第一次刷題筆記中那道題之後推薦的題目,我看這兩題似乎很...
367 有效的完全平方數
題目 給定乙個正整數num,如果num是乙個完全平方數,返回true,否則返回false 法1 觀察到完全平方數1,4,9,16都是奇數的累加,比如1 1,4 1 3,9 1 3 5,16 1 3 5 7等等 def isperfectsquare self,num type num int rty...
367 有效的完全平方數
鏈結 給定乙個正整數 num,編寫乙個函式,如果 num 是乙個完全平方數,則返回 true,否則返回 false。說明 不要使用任何內建的庫函式,如 sqrt。示例 1 輸入 16 輸出 true示例 2 輸入 14 輸出 falsefunc isperfectsquare num int boo...