3754. 连接非零数字并乘以其数字和 I

题目描述

给你一个整数 n。

将 n 中所有的 非零数字 按照它们的原始顺序连接起来，形成一个新的整数 x。如果不存在 非零数字 ，则 x = 0。

sum 为 x 中所有数字的 数字和 。

返回一个整数，表示 x * sum 的值。

示例 1：

输入： n = 10203004

输出： 12340

解释：

非零数字是 1、2、3 和 4。因此，x = 1234。
数字和为 sum = 1 + 2 + 3 + 4 = 10。
因此，答案是 x * sum = 1234 * 10 = 12340。

示例 2：

输入： n = 1000

输出： 1

解释：

非零数字是 1，因此 x = 1 且 sum = 1。
因此，答案是 x * sum = 1 * 1 = 1。

提示：

0 <= n <= 10⁹

解法

方法一：模拟

我们可以通过对数字逐位处理来模拟题目要求的操作。在处理每一位数字时，我们将非零数字连接起来形成新的整数 \(x\)，同时计算数字和 \(s\)，最后返回 \(x \times s\) 即可。

时间复杂度 \(O(\log n)\)，空间复杂度 \(O(1)\)。

Python3JavaC++GoTypeScript

class Solution:
    def sumAndMultiply(self, n: int) -> int:
        p = 1
        x = s = 0
        while n:
            v = n % 10
            s += v
            if v:
                x += p * v
                p *= 10
            n //= 10
        return x * s

class Solution {
    public long sumAndMultiply(int n) {
        int p = 1;
        int x = 0, s = 0;
        for (; n > 0; n /= 10) {
            int v = n % 10;
            s += v;
            if (v != 0) {
                x += p * v;
                p *= 10;
            }
        }
        return 1L * x * s;
    }
}

class Solution {
public:
    long long sumAndMultiply(int n) {
        int p = 1;
        int x = 0, s = 0;
        for (; n > 0; n /= 10) {
            int v = n % 10;
            s += v;
            if (v != 0) {
                x += p * v;
                p *= 10;
            }
        }
        return 1LL * x * s;
    }
};

func sumAndMultiply(n int) int64 {
    p := 1
    x := 0
    s := 0
    for n > 0 {
        v := n % 10
        s += v
        if v != 0 {
            x += p * v
            p *= 10
        }
        n /= 10
    }
    return int64(x) * int64(s)
}

function sumAndMultiply(n: number): number {
    let p = 1;
    let x = 0;
    let s = 0;

    while (n > 0) {
        const v = n % 10;
        s += v;
        if (v !== 0) {
            x += p * v;
            p *= 10;
        }
        n = Math.floor(n / 10);
    }

    return x * s;
}

3754. 连接非零数字并乘以其数字和 I

题目描述

解法

方法一：模拟

评论