LeetCode202快樂數
編寫一個演算法來判斷一個數是不是“快樂數”。
一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。
示例:
輸入: 19 輸出: true 解釋: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1
bool isHappy(int n) { int sum = 0; int x; while(n){ x = n % 10; sum += x * x; n /= 10; } if(sum == 1) return true; else if (sum == 4){ //快樂數的死迴圈中和一定有4 return false; } else return isHappy(sum); }
相關推薦
LeetCode202快樂數
編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入: 19 輸出: tr
LeetCode202 快樂數
題目 編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例 輸入:
leetcode202:快樂數
思想: 定義字典record記錄正整數每個位置上的數字的平方和,每次計算出來的平方和都儲存。若平方和出現重複則不是快樂數,反之則是。變數sq_num記錄每次的平方和。將n先求餘10得到個位上的數並平方,然後整除10得到去除個位上數的其他數,n其次進行迴圈直到結束計算出平方和,然後判斷平方和有沒有
【leetcode 簡單】 第九十七題 快樂數
col 快樂數 如果 表示 else color tco span str 寫一個程序,輸出從 1 到 n 數字的字符串表示。 1. 如果 n 是3的倍數,輸出“Fizz”; 2. 如果 n 是5的倍數,輸出“Buzz”; 3.如果 n 同時是3和5的倍數,輸出 “Fiz
【LeetCode 簡單題】52-快樂數
宣告: 今天是第52道題。編寫一個演算法來判斷一個數是不是“快樂數”。以下所有程式碼經過樓主驗證都能在LeetCode上執行成功,程式碼也是借鑑別人的,在文末會附上參考的部落格連結,如果侵犯了博主的相關權益,請聯絡我刪除 (手動比心ღ( ´・ᴗ・` )) 正文 題目:編寫一個演算法來
leetcode-----------202. 快樂數
編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入: 19 輸出: tr
初識Leetcode----學習(二十一)【打家劫舍、快樂數】
①打家劫舍 你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。 給定一個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金
leet202. 快樂數
題目: 寫一個演算法來判斷一個數是不是“快樂數”。 一個數是不是快樂是這麼定義的:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,或是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 案例: 19 是一個快樂數。
LeetCode_202. 快樂數
public class S_202 { public boolean isHappy(int n) { Set<Long> set = new TreeSet<>(); while(true) { long t
LeetCode演算法題202:快樂數解析
編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入: 19 輸出: true
編寫一個演算法判斷一個數是不是“快樂數”。
一個“快樂數”的定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,也可能是無限迴圈但始終變不到1.如果可以變為1,那麼這個數就是快樂數。 例項: 輸入:19 輸出:true 解釋: 1^2 + 9^2 = 82 8^2
LeetCode 202.Happy Number (快樂數)
題目描述: 編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入: 1
Java判斷一個數是不是快樂數
求一個 滿足 dig 等等 als 求解 return 進制 happy 快樂數的定義: 快樂數(happy number)有以下的特性: 在給定的進位制下,該數字所有數位(digits)的平方和,得到的新數再次求所有數位的平方和,如此重復進行,最終結果必為1。 以十進制為
202. Happy Number 快樂數
Happy Number Write an algorithm to determine if a number is “happy”. A happy number is a number defined by the following process: Starting wit
【JS】 快樂數 #雜湊表 #陣列
編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入: 19 輸出: true 解
【leetcode】202.快樂數
編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入
LeetCode 202.快樂數 Happy Number
題目連結 一個“快樂數”定義為,對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變成1,也可能是無限迴圈但始終變不到1.如果可以變為1,那麼這個數就是快樂數。 例如: 輸入19 1²+9²=82 8²+2²=68 6²+
javascript手寫快樂數
快樂數 編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入
快樂數 【LeetCode 集合set的使用】
編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。 示例: 輸入: 19 輸出
202Happy Number快樂數
編寫一個演算法來判斷一個數是不是“快樂數”。 一個“快樂數”定義為:對於一個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。