202. Happy Number
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
Example: 19 is a happy number
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
Credits:
Special thanks to @mithmatt and @ts for adding this problem and creating all test cases.
使用set即可,注意這道題最終輸出要麼是因為1結束,要麼是由於出現環路結束。注意set返回的是pair,所以要判斷set的第二個元素。
class Solution {
public:
bool isHappy(int n) {
if(n <= 0)
return 0;
set<int> s;
while((s.insert(n)).second){
int b = 0;
while(n != 0){
int a = n % 10;
b += a * a;
n /= 10;
}
if(b == 1)
return true;
else
n = b;
}
return false;
}
};
相關文章
- Q202 Happy NumberAPP
- leetcode刷題--Happy NumberLeetCodeAPP
- Leetcode 202 Happy Number Javascript 解決方案LeetCodeAPPJavaScript
- newdayhappyAPP
- Happy Pi Day!APP
- Happy coding ! lol?APP
- My Friends, Happy XmasAPP
- Happy Birthday to U !APP
- happypack 原理解析APP
- The ABCs of Living a Happy LifeAPP
- Happy birthday to my sister & meAPP
- JavaScript Number()JavaScript
- 十一黃金週放假通知--HappyAPP
- Merry Christmas & Happy New Year!!APP
- Happy birthday to my sister & me(二)APP
- Oracle System Change Number (SCN) Number 完全筆記Oracle筆記
- 【NUMBER】Oracle的NUMBER資料型別特點Oracle資料型別
- webpack優化之HappyPack 實戰Web優化APP
- HDU 5119 Happy Matt Friends(DP)APP
- [ARC059F] Unhappy HackingAPP
- JavaScript Number 物件JavaScript物件
- Number.NaNNaN
- Number of BoomerangsOOM
- 紅寶石,編碼樂,Code Ruby, Be Happy!APP
- react input[type='number']React
- JavaScript Number toLocaleString()JavaScript
- JavaScript Number toString()JavaScript
- Number.POSITIVE_INFINITY
- Number.ATIVE_INFINITY
- Number.isNaN()方法NaN
- Number.isFinite()方法
- Js中的NumberJS
- Where is the SCN number written?
- 使用 happypack 提升 Webpack 專案構建速度APPWeb
- Furion分表分庫我也要happy codingAPP
- HappyEO演算法分析 (11千字)APP演算法
- 淺析歡樂時光(HAPPY TIME)病毒 (轉)APP
- 7.34 BITMAP_BUCKET_NUMBER