快乐数~~~(其实我一点都不快乐) ＆＆ 丑数

[快乐数]力扣

 

[丑数]力扣

hashmap解法也可以（就是把前面的结果进行存储，然后去判断这个结果在前面是否出现过 ，如果出现过肯定就是进入了循环，此时直接判定）否则就是没出现，就是判定为快乐数

这是快慢指针解法，通过快慢指针，进去·循环说明（此时没有出现1，且他们两个指针未相遇，那么我们就让快慢指针去走两步和一步，除了循环，直接去判断是否是因为出现了1才出的循环即可）

class Solution {
    public int getnext(int n){
        int sum = 0;
        int ret = 0;
        while(n>0){
            ret = n%10;
            n = n/10;
            sum += ret*ret;
        }
        return sum;
    }
    public boolean isHappy(int n) {
        int fastrunner = getnext(n);
        int slowrunner = n;
        while(fastrunner != 1 && slowrunner != fastrunner){
            slowrunner = getnext(slowrunner);
            fastrunner = getnext(getnext(fastrunner));
        }
        return fastrunner == 1;
    }
}

class Solution {
    public boolean isUgly(int n) {
        //如果这个数= 2^n *3或者2^n *5  3^n *2或者3^n *5  5^n *2或者5^n *3
        if(n < 0){
            return false;
        }
        if(n == 0){
            return false;
        }
      int[] factors = {2,3,5};
      for(int factor : factors){
          while(n % factor == 0){
              n/=factor;
          }
      }
      return n==1;
    }
}