力扣题解2535

大家好，欢迎来到无限大的频道。

今日继续给大家带来每日一题的题解。

题目描述（简单）：

数组元素和与数字和的绝对差

元素和 是 nums 中的所有元素相加求和。 数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。 返回 元素和 与 数字和 的绝对差。 注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。

题目分析

给定一个正整数数组 nums，我们需要计算两个值：

1. 元素和：数组中所有元素的直接相加之和。
2. 数字和：数组中每个元素的每一数位的相加之和。

然后，我们需要返回这两个值的绝对差。

解题思路

1. 计算元素和：

   • 直接遍历数组，累加每个元素的值。

2. 计算数字和：

   • 对于数组中的每个元素，将其转换为字符串，或者通过取模运算提取每一位，累加这些位的值。

3. 计算绝对差：

   • 计算元素和与数字和的差值，然后取其绝对值。

算法解析

• 遍历数组：我们需要遍历数组两次，一次计算元素和，一次计算数字和。
• 提取数位：对于每个数字，使用取模和除法操作提取每一位的值。

参考代码如下

int differenceOfSum(int* nums, int numsSize) {
    int elementSum = 0;
    int digitSum = 0;

    for (int i = 0; i < numsSize; i++) {
        elementSum += nums[i];

        int num = nums[i];
        while (num > 0) {
            digitSum += num % 10; // 提取最后一位
            num /= 10; // 去掉最后一位
        }
    }

    return abs(elementSum - digitSum);
}

时间复杂度分析

• 时间复杂度：O(n * m)，其中 n 是数组的大小，m 是数字的平均位数。我们需要遍历数组中的每个元素，并对每个元素提取其数位。
• 空间复杂度：O(1)，因为我们只使用了常数个额外变量来存储和计算结果，没有使用与输入大小相关的额外空间。