202. Happy Number
来源:互联网 发布:excel2007修复软件 编辑:程序博客网 时间:2024/06/07 00:16
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
Example: 19 is a happy number
- 12 + 92 = 82
- 82 + 22 = 68
- 62 + 82 = 100
- 12 + 02 + 02 = 1
public class Solution { public boolean isHappy(int n) { HashSet<Integer> h=new HashSet<>(); int sum=0; if(n==0) return false; if(n==1) return true; while(true) { while(n!=0) { sum=sum+(n%10)*(n%10); n=n/10; } if(sum==1) return true; if(!h.add(sum))//如果set里面有重复的元素,说明进入死循环,add方法返回一个false { return false; } n=sum; sum=0; } }}
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
- C# .NET更智能的数据库操作的封装完整版(重构)
- Java中 基本数据类型与封装类、字符串的相互转换 方法汇总
- LeetCode 506. Relative Ranks
- PAT A1123. Is It a Complete AVL Tree (30)
- 播放器:从RTP包提取TS
- 202. Happy Number
- #673 – 将鼠标位置和颜色进行映射(Mapping Mouse Position to Color)
- 16进制数值转换成16进制字符串,用于显示或对OllyDbg中的特征码进行整理
- 解决Minimum supported Gradle version is 3.3. Current version is 2.14.1
- 17-02-26
- PAT_A 1127. ZigZagging on a Tree (30)
- linux时间修改和同步
- 火力全开
- mysql时间格式化处理