編寫乙個演算法來判斷乙個數是不是「快樂數」。乙個「快樂數」定義為:對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為
1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。
輸入: 19
輸出: true
解釋:1
21^2
12+ 9
29^2
92= 82
8
28^2
82+ 2
22^2
22= 68
6
26^2
62+ 8
28^2
82= 100
1
21^2
12+0
20^2
02+ 0
20^2
02= 1
class
solution
if(tem==1)
else
if(tem==4)
else
}}
方法二:快慢指標法,如果快慢兩個數相等即結束
class
solution
while
(slow!=fast)
;return fast==1;
}public
intsqr
(int n)
return ans;
}}
LeetCode之快樂數
編寫乙個演算法來判斷乙個數是不是 快樂數 乙個 快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。示例 輸入 19 輸出 true 解釋 12 92 82 82 ...
LeetCode 解題之兩數之和
給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。輸入 2,7,11,15 9輸出 0,1 第一種解法是對該題的暴力求解方法,邏輯為遍歷陣列中的每乙個元素,並尋找是...
小白學習 leetcode 之202快樂數
編寫乙個演算法來判斷乙個數 n 是不是快樂數。快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。如果 n 是快樂數就返回 true 不是,則返回 false...