LeetCode202. 快乐数

男娘i 2022-05-23 02:17 187阅读 0赞

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例:

输入: 19
    输出: true
    解释: 
    12 + 92 = 82
    82 + 22 = 68
    62 + 82 = 100
    12 + 02 + 02 = 1

--------------------

思路：

class Solution {
       public  boolean isHappy(int n) {
    		if(n<=0) {
    			return false;
    		}
    		Map<Integer,Integer> map=new HashMap<Integer,Integer>();
    		return happy(n,map);
    	}
    	public  boolean happy(int n,Map<Integer,Integer> map) {
    		if(map.get(n)!=null) {
    			return false;
    		}
    		map.put(n, 1);
    		while(n!=0) {
    			n=recount(n);
    			if(n==1) {
    				return true;
    			}else {
    				return happy(n,map);
    			}
    			
    		}
    	//	System.out.println(n);
    		return false;
    	}
    	
    	public  int recount(int n) {
    		ArrayList<Integer> list=new ArrayList<Integer>();
    		int temp=0,sum=0;
    		while(n>0) {
    			temp=n%10;
    			list.add(temp);
    			n/=10;
    		}
    		for(Integer i:list) {
    			temp=i*i;
    			sum+=temp;
    		//	System.out.println(i);
    		}
    		return sum;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-202. 快乐数

题目来源 [202. 快乐数][202.] 题目思路思路分析题目中说了会无限循环，那么也就是说求和的过程中，sum会重复出现，如果重复出现就代表陷入死循环。使

￡神魔★判官ぃ/ 2024年03月24日 14:54/ 0 赞/ 45 阅读

相关 leetcode202-快乐数

文章目录快乐数题目描述 code 快乐数题目描述编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：

喜欢ヅ旅行/ 2023年05月29日 03:40/ 0 赞/ 36 阅读

相关 202. 快乐数（JS实现）

1 题目 > 编写一个算法来判断一个数 n 是不是快乐数。 > 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这

拼搏现实的明天。/ 2022年11月25日 13:05/ 0 赞/ 129 阅读

相关 202. 快乐数

> 编写一个算法来判断一个数 n 是不是快乐数。 > > 「快乐数」定义为： > > 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 > 然后重复这个过

比眉伴天荒/ 2022年10月18日 01:42/ 0 赞/ 143 阅读

相关 leetcode 202 快乐数

前言题目：[202. 快乐数][202.] 参考答案：[202. 快乐数-力扣官方题解][202. _-] 提交代码思路：判断计算之后的数字是否在集合中。建

朱雀/ 2022年09月09日 04:45/ 0 赞/ 175 阅读

相关 LeetCode202. 快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无

男娘i/ 2022年05月23日 02:17/ 0 赞/ 188 阅读

相关 LeetCode 202.Happy Number (快乐数)

题目描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为

ゞ浴缸里的玫瑰/ 2022年04月15日 01:12/ 0 赞/ 221 阅读

相关 leetcode 202. 快乐数

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

Love The Way You Lie/ 2022年04月06日 04:24/ 0 赞/ 212 阅读

相关 202. 快乐数

快乐数 > 编写一个算法来判断一个数是不是“快乐数”。 > 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这

本是古典何须时尚/ 2021年10月29日 19:52/ 0 赞/ 342 阅读

相关 leetcode：202. 快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无

￡神魔★判官ぃ/ 2021年09月28日 21:34/ 0 赞/ 312 阅读