LintCode 488.快乐数

描述

写一个算法来判断一个数是不是"快乐数"。

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

样例

例1：

输入：19
输出：true
说明：19是一个快乐的数字1 ^ 2 + 9 ^ 2 = 828 ^ 2 + 2 ^ 2 = 686 ^ 2 + 8 ^ 2 = 1001 ^ 2 + 0 ^ 2 + 0 ^ 2 = 1

例2：

输入：5
输出：false
说明：5不是一个快乐的数字25->29->85->89->145->42->20->4->16->37->58->89
再次出现89。

代码部分

public class Solution {/*** @param n: An integer* @return: true if this is a happy number or false*/public boolean isHappy(int n) {// write your code hereif(n<0)return false;Set<Integer> set=new HashSet<Integer>();while(n!=1){if(set.contains(n)){return false;}set.add(n);n=helper(n);}return true;}private int helper(int n){int res=0;while(n!=0){int temp=n%10;res=res+temp*temp;n=n/10;}return res;}
}

LintCode 488.快乐数相关推荐

LeetCode实战：快乐数
题目英文 Write an algorithm to determine if a number is "happy". A happy number is a number de ...
快乐数(最终要变成1)
编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 ...
算法----------快乐数 (Java版本)
编写一个算法来判断一个数 n 是不是快乐数.「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1.如 ...
LeetCode 快乐数（Happy Number）
题目描述编写一个算法来判断一个数是不是"快乐数". 一个"快乐数"定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这 ...
快乐数（双指针，哈希表）
快乐数方法一:用哈希表来记录方法二.双指针题目:编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程 ...
LeetCode Algorithm 202. 快乐数
202. 快乐数 Ideas 快乐数的判断逻辑其实挺简单的,按照定义去循环执行就可以了. 关键是如果不是快乐数怎么结束循环. 我们猜测会有以下三种可能: 最终会得到 1 最终会进入循环值会越来越大, ...
lintcode-【简单题】快乐数
题目: 写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是 ...
leetcode 202. 快乐数思考分析(哈希集合与双指针解)
1.题目编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变 ...
[Leedcode][JAVA][第202题][快乐数]
[问题描述] 编写一个算法来判断一个数 n 是不是快乐数.「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终 ...

LintCode 488.快乐数

描述

样例

代码部分

LintCode 488.快乐数相关推荐

最新文章

热门文章