leetcode 202 快乐数

class Solution {
public:bool isHappy(int n) {unordered_map<int,bool> m;while(n!=1){m[n]=true;int sum=0,a;while(n){a=n%10;sum+=a*a;n/=10;}n=sum;if(m[n]) return false;}return true;}
};

使用hash set

/**
使用一个hash set 或者hashmap来记录已经出现的数字，如果出现的数是出现过的（有循环）return false;如果最终返回1，break; return true;
**/class Solution {
public:bool isHappy(int n) {unordered_set<int> s;while(n!=1){s.insert(n);int tmp=0;while(n!=0){int k=n%10;tmp+=k*k;n=n/10;}n=tmp;if(s.count(n)) return false;}return true;}
};/**
使用一个hash set 或者hashmap来记录已经出现的数字，如果出现的数是出现过的（有循环）return false;如果最终返回1，break; return true;
**/class Solution {
public:bool isHappy(int n) {unordered_set<int> s;while(n!=1){s.insert(n);int tmp=0;while(n!=0){int k=n%10;tmp+=k*k;n=n/10;}n=tmp;if(s.count(n)) return false;}return true;}
};

转载于:https://www.cnblogs.com/joelwang/p/10709212.html

leetcode 202 快乐数相关推荐

LeetCode 202. 快乐数【哈希表】
202. 快乐数编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为 1,也可能是无限 ...
leetcode 202. 快乐数思考分析(哈希集合与双指针解)
1.题目编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变 ...
LeetCode 202. 快乐数（快慢指针）
1. 题目 2. 解题一个数经过若干次各位数平方和后,会等于它自己使用类似环形链表的快慢指针法,最终快慢指针相遇,若不为1则是不快乐数 class Solution {public:int bit ...
2022-1-18 Leetcode 202.快乐数
问题就在于如何判断无限循环? 我是要求最多循环20次 class Solution {public:bool isHappy(int n) {int sum = 0;int a = 0;int cou ...
Leetcode 202. 快乐数解题思路及C++实现
解题思路: 用递归的方法,出现1,就返回true,这里用了 unordered_map 来记录是否会出现循环.(也可以用unordered_set) 通过计算余数和商,来得到每个位置数字的平方和.具体 ...
129. Leetcode 202. 快乐数 (哈希表)
class Solution:def isHappy(self, n: int) -> bool:set_ = set()while 1:sum_ = self.getSum(n)if sum_ ...
Leetcode 202.快乐数（哈希容器来检测是否出现重复）
传送门:力扣所学知识: 1.求和过程,去数值的单数操作,使用while(n)来操作.很强. int getSum(int n) {int sum = 0;while (n) {sum += (n % ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
LeetCode Algorithm 202. 快乐数
202. 快乐数 Ideas 快乐数的判断逻辑其实挺简单的,按照定义去循环执行就可以了. 关键是如果不是快乐数怎么结束循环. 我们猜测会有以下三种可能: 最终会得到 1 最终会进入循环值会越来越大, ...

leetcode 202 快乐数

leetcode 202 快乐数相关推荐

最新文章

热门文章