寫乙個演算法來判斷乙個數是不是"快樂數"。
乙個數是不是快樂是這麼定義的:對於乙個正整數,每一次將該數替換為他每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,或是無限迴圈但始終變不到1。如果可以變為1,那麼這個數就是快樂數。
輸入:19
輸出:true
說明:19是乙個快樂的數字
1 ^ 2 + 9 ^ 2 = 82
8 ^ 2 + 2 ^ 2 = 68
6 ^ 2 + 8 ^ 2 = 100
1 ^ 2 + 0 ^ 2 + 0 ^ 2 = 1
例2:
輸入:5
輸出:false
說明:5不是乙個快樂的數字
25->29->85->89->145->42->20->4->16->37->58->89
再次出現89。
輸入測試資料 (每行乙個引數)
如何理解測試資料?
思路:對每一次計算後數值存入set中,count判斷之後是否仍有相同數值出現,有的話則不是快樂數,否則是快樂數。
class solution
n=t;
if(judge.count(n))
else judge.insert(n);
}return true;
}};
一次過 Lintcode 488 快樂數
寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數,每一次將該數替換為他每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,或是無限迴圈但始終變不到1。如果可以變為1,那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...
Leetcode快樂刷題 快樂的數
編寫乙個演算法來判斷乙個數 n 是不是快樂數。快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。如果 n 是快樂數就返回 true 不是,則返回 false...
雜湊表 快樂數
編寫乙個演算法來判斷乙個數是不是 快樂數 乙個 快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。示例 輸入 19輸出 true解釋 12 92 82 82 22...