202. Happy Number
来源:互联网 发布:linux的安全审计服务 编辑:程序博客网 时间:2024/05/29 09:15
Related Topics:Hash Table,Math
首先最先想到的思路是将n的每一位数平方后加起来,将新值更新到n中,一旦n=1则为幸福数字,但会出现n一直不等于1的情况,此时就要判断在什么情况下n永远不会等于1,可以对每一次n拆分得到的一位数字做标记,当所有的数字使用次数大于n的位数时即可以判断,n永远不会等于1
好像没有用到哈希表来做,希望以后能有所改进。
class Solution {
public:bool isHappy(int n) {
int num[10]={0};
int temp1,temp2,count;
while(n!=1){
temp1=0;
temp2=n;
count=0;
while(temp2){//将n的每一位数加起来,将新值更新到n
temp1+=(temp2%10)*(temp2%10);
num[temp2%10]++;
count++;
temp2=temp2/10;
}
n=temp1;
//判断是否进入无限循环模式
int i;
int min=num[0];
for(i=1;i<10;i++){
if(num[i]<min) min=num[i];
}
if(min>count) return false;
}
if(n==1) return true;
else return false;
}
};
阅读全文
0 0
- 202. Happy Number
- [LeetCode]202.Happy Number
- 【LeetCode】202.happy number
- LeetCode 202. Happy Number
- [leetcode] 202.Happy Number
- 【leetcode】202. Happy Number
- 202.Happy Number
- [leetcode] 202. Happy Number
- 202. Happy Number LeetCode
- 202. Happy Number
- leetCode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- [LeetCode]202. Happy Number
- leetcode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- Halcon学习之分享之路
- 深入理解 Python 中的装饰器
- 如何读懂并写出装逼的函数式代码
- JAVA反射机制
- 常用jar包的pom文件
- 202. Happy Number
- keepalived高可用haproxy配合varnish实现wordpress的动静分离
- Log4J日志配置详解
- Memcached集群 及 Magent缓存代理搭建
- 对python脚本readDataToDic脚本进行模块化拆分多个类(V1.1)
- 记录python自学过程中的问题
- sizeof(数组名)和sizeof(指针)的区别
- HDU2544 最短路模板题 Dijkstra
- 了解winpcap库编程