Leetcode|happy number
来源:互联网 发布:美工课小房子教案 编辑:程序博客网 时间:2024/06/04 23:26
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
题目很简单,理解好如果陷入无限循环且不包含1的话,就不是了。用一个map记录是否无限循环了。
int change(int n){ int res=0; while(n>0) { int bit=n%10; res+=bit*bit; n/=10; } return res;}bool isHappy(int n){ if(n==1) return true; map<int,int> key; while(n!=1){ key[n]++; n=change(n); if(key[n]>1) return false; } return true;}
0 0
- [leetcode] Happy Number
- leetcode: Happy Number
- [LeetCode] Happy Number
- [LeetCode]Happy Number
- LeetCode 202 Happy Number
- LeetCode OJ Happy Number
- [LeetCode]202.Happy Number
- LeetCode 202-Happy Number
- leetcode-202 Happy Number
- [LeetCode]Happy Number
- leetcode 202: Happy Number
- leetcode Happy Number
- [LeetCode 202]Happy Number
- LeetCode (24) Happy Number
- LeetCode Happy Number 题解
- [LeetCode] Happy Number
- leetcode 202 Happy Number
- LeetCode Happy Number
- BIRT实现组内跨行计算
- objectForKey与valueForKey的区别
- 游戏设计的艺术:一本透镜的书——第九章 体验存在于玩家头脑里
- obj-c属性的新的特性
- Linux函数accept中断处理
- Leetcode|happy number
- Opc Client 写入String 问题
- 显示卡生产流水线揭密
- python解压压缩包的几种方法
- code hunt 题解八(java版)
- 传智播客-20150625表达式
- UIWebView 背景色、字体大小、字体颜色设置
- 游戏设计的艺术:一本透镜的书——第十章 某些元素是游戏机制
- Eclipse的控制台console经常的跳出