leetcode Map

leetcode 202题

Posted by franki on September 8, 2021

leetcode 202题 快乐数

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：

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

示例 1：

输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

示例 2：

输入：n = 2
输出：false

思路

位运算

代码

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
    if (n === 0) {
        return false;
    }
    let res = 0;
    let record = {};

    while (true) {
        while (n !== 0) {
            res += (n % 10) * (n % 10);
            n = Math.floor(n / 10); 
        }
        if (!record[res]) {
            if (res === 1) {
                return true;
            }
            record[res] = res;
            n = res;
            res = 0;
            continue;
        } else {
            return false;
        }
    }
};

复杂度分析

  • 时间复杂度：O(N)
  • 空间复杂度：O(N)
CATALOG
    FEATURED TAGS
    前端开发 H5 JavaScript 设计模式 browser jQuery 源码分析 生活 leetcode Array Stack Queue Linked List 剑指offer Binary Search Tree Binary Tree Breadth-First Search Depth-First Search String Set Binary Search Sliding Window Backtracking Dynamic Programming Two Pointers Union Find Sort Bit Operation Recursion Map Graph Search Hash LinkedList 复盘 QuickSort Trie Design MinHeap Traverse Min Heap Node.js BackEnd SQL MySQL Design Patterns Network 计算机网络 Python SVG
    FRIENDS