[每日两题系列]刷算法题咯~~

        本系列所选题目均来自力扣或者牛客网站. 所选题目主要是以其中的简单题为主, 中等题为辅, 包含少数困难题(原因是: 本人目前能力还不够~ ). 开展这个系列的目的是督促自己, 在暑假的时间里也要保持有一定的刷题量, 拒绝摆烂~
        话不多说, 直接开刷~~

快乐数

        题目描述: 快乐数 定义为: (1) 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。(2) 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。(3) 如果这个过程 结果为 1，那么这个数就是快乐数。
        如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例:
输入：n = 19       ->      输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

解题思路:
        (1) 首先我们要知道输入的这个数反复计算最后得到的结果有可能是1, 这时候就返回true; 还有一种可能就是会无限循环下去, 这种情况下就会形成一个环, 这时候就返回false.
        (2) 一说到环, 就会很直接地像到链表这种数据结构, 因为在链表中也有环这种东西, 具体的解决方法是使用快慢指针法.
        (3) 这道题用的就是类链表的方法, 如果算出的结果一直都是不等于1, 那么就可以判定为环了, 而环又有一个特点, 那就是使用快慢指针进行遍历的时候, 快慢指针是会重合的, 我们就可以利用这一特性来编写代码.
        (4) 快指针走在前面, 用来判断值是否是1, 慢指针跟在快指针后面. 然后快慢指针同时走, 快指针每次走两步(也就是计算两次), 慢指针每次走一步(也就是计算一次).
        (5) 最后判断跳出循环时候, 快指针是因为1而跳出循环还是快慢指针重合的时候跳出循环即可.

实现代码:

class Solution {
    public int getNext(int n){
        int sum=0;
        while(n>0){
            int tmp=n%10;
            n/=10;
            sum+=tmp*tmp;
        }
        return sum;
    }

    public boolean isHappy(int n) {
        int slow=n;
        int fast=getNext(n);
        while(fast!=1&&slow!=fast){
            slow=getNext(slow);
            fast=getNext(getNext(fast));
        }
        if(fast==1){
            return true;
        }
        return false;
    }
}

丑数

        题目描述: 丑数 就是只包含质因数 2、3 和 5 的正整数。给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

解题思路:
        (1) 这道题说是一道算法题, 还不如说成是一道数学题来得更实在一点. 由题意可知: n=2^i + 3^j + 5^k.
        (2) 我们需要先对n进行范围的判断, 如果n是小于1的, 那么则不可能是丑数(false); 如果n是等于1的, 那么1是丑数(true); 如果n是大于1的, 则将其是否是满足上面这条公示.
        (3) 通过一顿计算, 如若n最后被化成1, 那么这个数就是丑数(true); 如若n最后没有被化成1, 那么这个数就不是丑数(false).

实现代码:

class Solution {
    public boolean isUgly(int n) {
        if(n<1){
            return false;
        }
        if(n==1){
            return true;
        }
        int[] array={2,3,5};
        for(int x:array){
            while(n%x==0){
                n/=x;
            }
        }
        if(n==1){
            return true;
        }
        return false;
    }
}