75 有效的完全平方數

2021-09-02 18:57:34 字數 657 閱讀 7385

給定乙個正整數 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...