leetcode: (202) Happy Number
来源:互联网 发布:c语言 double 误差 编辑:程序博客网 时间:2024/05/01 18:25
【Question】
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
因此,将每次得到的中间结果存起来,如果得到的中间结果与存起来的值有相等的话,就不是happy number
class Solution {public: bool isHappy(int n) { int result; vector<int> temp; while(true) { temp.push_back(n); result=0; while(n>0){result+=(n%10)*(n%10);n/=10;}if (result==1) return true;else n=(int)result;for(int i=0;i<temp.size();i++){if (temp[i]==n) return false;} } }};
Runtime: 4 ms
方法二:利用hashset,当存入的元素与容器里面的相同时就认为不是happy number
public class Solution { public boolean isHappy(int n) { Set<Integer> numberSet = new HashSet<Integer>(); int result; while (true){ if (numberSet.add(n)==false){ return false; } result=0; while(n>0) {result+=(n%10)*(n%10);n/=10; }if (result==1) return true;else n=result; } }}Runtime: 284 ms
0 0
- LeetCode 202 Happy Number
- LeetCode 202-Happy Number
- leetcode-202 Happy Number
- leetcode 202: Happy Number
- [LeetCode 202]Happy Number
- leetcode 202 Happy Number
- leetCode #202 Happy number
- LeetCode 202 : Happy Number
- LeetCode 202:Happy Number
- Happy Number - LeetCode 202
- Leetcode[202]-Happy Number
- LeetCode---(202)Happy Number
- Leetcode 202 Happy Number
- leetcode-202 Happy Number
- leetcode 202:Happy number
- leetcode[202]:Happy Number
- leetcode-202-Happy Number
- LeetCode #202 Happy Number
- Ubuntu14.04上配置hadoop
- Java实现队列
- Ubuntu下添加开机启动项的2种方法
- 斐波那契数列&杨辉三角
- java枚举
- leetcode: (202) Happy Number
- 组合(Composite)模式
- JAVA问题总结之4--各大数据类型能存的最大最小值
- 野人学Android基础篇之初探UI控件第一课--TextView动态赋值
- hdu 1040 As Easy As A+B
- msstdfmt.dll缺失报错
- LeetCode:Ugly Number
- java—课程目标
- 中文字符ASCII码和NSString相互转换