代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
给你一个整数 n
,让你来判定他是否是 阿姆斯特朗数,是则返回 true
,不是则返回 false
。
假设存在一个 k
位数 n
,其每一位上的数字的 k
次幂的总和也是 n
,那么这个数是阿姆斯特朗数 。
示例 1:
输入:n = 153 输出:true 示例: 153 是一个 3 位数,且 153 = 13 + 53 + 33。
示例 2:
输入:n = 123 输出:false 解释:123 是一个 3 位数,且 123 != 13 + 23 + 33 = 36。
提示:
1 <= n <= 108
我们可以先计算出数字的位数 $k$,然后计算每一位上的数字的 $k$ 次幂的总和 $s$,最后判断 $s$ 是否等于 $n$ 即可。
时间复杂度 $O(\log n)$,空间复杂度 $O(\log n)$。其中 $n$ 为给定的数字。
class Solution:
def isArmstrong(self, n: int) -> bool:
k = len(str(n))
s, x = 0, n
while x:
s += (x % 10) ** k
x //= 10
return s == n
class Solution {
public boolean isArmstrong(int n) {
int k = (n + "").length();
int s = 0;
for (int x = n; x > 0; x /= 10) {
s += Math.pow(x % 10, k);
}
return s == n;
}
}
class Solution {
public:
bool isArmstrong(int n) {
int k = to_string(n).size();
int s = 0;
for (int x = n; x; x /= 10) {
s += pow(x % 10, k);
}
return s == n;
}
};
func isArmstrong(n int) bool {
k := 0
for x := n; x > 0; x /= 10 {
k++
}
s := 0
for x := n; x > 0; x /= 10 {
s += int(math.Pow(float64(x%10), float64(k)))
}
return s == n
}
function isArmstrong(n: number): boolean {
const k = String(n).length;
let s = 0;
for (let x = n; x; x = Math.floor(x / 10)) {
s += Math.pow(x % 10, k);
}
return s == n;
}
/**
* @param {number} n
* @return {boolean}
*/
var isArmstrong = function (n) {
const k = String(n).length;
let s = 0;
for (let x = n; x; x = Math.floor(x / 10)) {
s += Math.pow(x % 10, k);
}
return s == n;
};
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。