happy number(快乐数)

快乐数的性质：不断循环的结果必定是有限的值，只要用一个set存储，判断是否有重复的值出现即可。

class Solution {
public:
bool isHappy(int n) {
set<int> s;
while(n!=1)
{
int t=0;
while(n)
{
t=t+(n%10)*(n%10);
n=n/10;
}
n=t;
if(s.count(t)!=0)
break;
else
s.insert(t);
}
return n==1;
}
};

happy number(快乐数)相关推荐

LeetCode 快乐数（Happy Number）
题目描述编写一个算法来判断一个数是不是"快乐数". 一个"快乐数"定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这 ...
LeetCode实战：快乐数
题目英文 Write an algorithm to determine if a number is "happy". A happy number is a number de ...
快乐数（双指针，哈希表）
快乐数方法一:用哈希表来记录方法二.双指针题目:编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程 ...
lintcode-【简单题】快乐数
题目: 写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是 ...
Java判断一个数是不是快乐数
Java判断一个数是不是快乐数快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进 ...
★LeetCode（202）——快乐数（JavaScript）
编写一个算法来判断一个数是不是"快乐数". 一个"快乐数"定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 ...
LintCode 488.快乐数
描述写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无 ...
Are you happy today？快乐数
我是一个从汽车行业转行IT的项目经理,我是Edward,如想了解更多,请关注我的公众号[转行项目经理的逆袭之路].今天是五一长假前的最后一天,其实想想,对于有稳定工作的人来说,今年也真是爽,上半年假就 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
快乐数(最终要变成1)
编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 ...

happy number(快乐数)

happy number(快乐数)相关推荐

最新文章

热门文章