【Leetcode】202-Happy Number【Java实现】【Easy】

Your runtime beats 82.86% of java submissions.

stem：

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

code：

public class Solution {
    /*
    by qr
    2015-11-12
    */
    public boolean isHappy(int n) {
        if(n==0){
            return false;
        }
        
        if(n==1){
            return true;
        }
        
        int temp=0;
        boolean flag[]=new boolean[811];
        int yushu=0;
    
        while(true){
            while(n!=0){
                yushu=n%10;
                n=n/10;
                temp+=yushu*yushu;
            }
            
            if(temp==1){
                return true;
            }
            
            if(flag[temp]){
                return false;
            }else{
                 flag[temp]=true;
            }
            
            n=temp;
            temp=0;
        }
    }
}

这道题就很简单啦，开始是把flag设为int数组来着，后来感觉布尔类型的就行。

Java中int的范围为：-2147483648~2147483647，其实还是要学习一下Java中各种类型变量的范围，位数什么的。
现在开始会考虑特殊情况了，开始有这种意识了！

不过medium及以上的还是感觉不太会，还要继续呢！

discuss中有用hashset存储的，但是没有上面的快。

Java中，hashset和hashmap差不多，hashset只是封装了一个HashMap对象来存储所有的集合元素，所有放入HashSet中的集合元素实际上是由HashMap的key保存的，而HashMap的value则存储了一个PRESENT，是一个静态的Object对象。但是看速度效率不是很高：Your runtime beats 59.60% of java submissions

public class Solution {
    public boolean isHappy(int n) {
        if( n ==1 || n==-1){
            return true;
            }

        HashSet h = new HashSet<>();

        int m=0; 

        while(true){
            while(n != 0){
                m = m + (n%10)*(n%10);
                n=n/10;
            }
            if(m == 1){
                return true;
            }
            if(!h.add(m)){
                return false;
            }
            n=m;
            m=0;
        }
}
}

其他有用位操作的，耗时2ms，算是比较优化的了，没有仔细去想清楚什么意思。

code：

public boolean isHappy(int n) {
    int[] mark = new int[8];
    while (n > 1) {
        n = convert(n);
        if (n < 243) {
            int sec = n >> 5;
            int mask = 1 << (n & 0x1f);
            if ((mark[sec] & mask) > 0) {
                return false;
            }
            mark[sec] |= mask;
        }
    }
    return true;
}

private int convert(int n) {
    int sum = 0;
    while (n > 0) {
        int t = n % 10;
        sum += t * t;
        n /= 10;
    }
    return sum;
}