leetcode 地址

    题目：
    编写一个算法来判断一个数 n 是不是快乐数。
    「快乐数」定义为：
    对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
    然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
    如果 可以变为 1，那么这个数就是快乐数。
    如果 n 是快乐数就返回 true ；不是，则返回 false 。


    解题思路：
    根据题意，我们可以把这题当成判断一个链表是否有环来解。
    比如：19 -> 82 -> 68 -> 100 -> 1。结果为 true
    这就是判断链表是否有环的过程，最后为 1 说明链表没有环。

    1. function isHappy(n: number) boolean {
    2.   // 仍然是快慢指针
    3.     let slow = n;
    4.   let fast = getNext(n); // 比如输入 19，那么第一次这里就是 82
    5.   while (slow !== fast && fast !== 1) { // 这里其实就是判断链表是有环还是链表跑完了
    6.       slow = getNext(slow); // 第一次 82
    7.     fast = getNext(getNext(fast)) // 第一次 68
    8.   }
    9.   return fast === 1; // 最后再判断链表是否跑完了
    10. }
    12. function getNext(x: number): number {
    13.   let count = 0;
    14.   while (x) {
    15.       count += (x % 10) * (x % 10)
    16.     x = Math.floor(x / 10) // 像 c 这种 int 直接除就完事儿了
    17.   }
    18.   return count
    19. }