leetcode 算法题1134 (简单296) 阿姆斯特朗数

leetcode 算法题1134 (简单296) 阿姆斯特朗数

• 题目介绍

假设存在一个 k 位数 N，
其每一位上的数字的 k 次幂的总和也是 N，
那么这个数是阿姆斯特朗数。
给你一个正整数 N，
让你来判定他是否是阿姆斯特朗数，
是则返回 true，不是则返回 false。

• 示例

输入：153
输出：true
示例： 153 是一个 3 位数，且 153 = 1^3 + 5^3 + 3^3。

输入：123
输出：false
解释： 123 是一个 3 位数，且 123 != 1^3 + 2^3 + 3^3 = 36。

• 提示

1 <= N <= 10^8

• 解法一

/**
 * @param {number} N
 * @return {boolean}
 */
var isArmstrong = function(N) {
    let nums = [], num = N, i = 0;
    while(num) {
      let mod = num % 10;
      num = (num - mod) / 10;
      nums.push(mod);
    }
    while(i < nums.length) {
      num += Math.pow(nums[i++], nums.length);
    }
    return num === N;
};

执行用时 : 64 ms, 在所有 JavaScript 提交中击败了96.67%的用户

内存消耗 : 33.7 MB, 在所有 JavaScript 提交中击败了100.00%的用户

• 解法二

/**
 * @param {number} N
 * @return {boolean}
 */
var isArmstrong = function(N) {
    let nums = [], num = N, i = 0;
    while(num) {
      let mod = num % 10;
      num = (num - mod) / 10;
      nums.push(mod);
    }
    return nums.reduce((sum, cur) => sum + Math.pow(cur, nums.length), 0) === N;
};

执行用时 : 60 ms, 在所有 JavaScript 提交中击败了100.00%的用户

内存消耗 : 33.6 MB, 在所有 JavaScript 提交中击败了100.00%的用户