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

2024-09-26

题目:

给你一个正整数数组 nums

  • 元素和nums 中的所有元素相加求和。
  • 数字和nums 中每一个元素的每一数位(重复数位需多次求和)相加求和。

返回 元素和数字和 的绝对差。注意:两个整数 xy 的绝对差定义为 |x - y|

示例 1:

输入:nums = [1,15,6,3]
输出:9
解释:
nums 的元素和是 1 + 15 + 6 + 3 = 25 。
nums 的数字和是 1 + 1 + 5 + 6 + 3 = 16 。
元素和与数字和的绝对差是 |25 - 16| = 9 。

示例 2:

输入:nums = [1,2,3,4]
输出:0
解释:
nums 的元素和是 1 + 2 + 3 + 4 = 10 。
nums 的数字和是 1 + 2 + 3 + 4 = 10 。
元素和与数字和的绝对差是 |10 - 10| = 0 。

提示:

  • 1 <= nums.length <= 2000
  • 1 <= nums[i] <= 2000

思路:

简单题,无需多盐

代码:

class Solution {
public:
    int getDigitalSum(int num) {
        int ans = 0;
        while (num) {
            ans += (num % 10);
            num /= 10;
        }
        return ans;
    }
    int differenceOfSum(vector<int>& nums) {
        int ans = 0;        
        for (int i = 0; i < nums.size(); i++) {
            ans += nums[i];
            ans -= getDigitalSum(nums[i]);
        }
        return ans >= 0 ? ans : -ans;
    }
};