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

最新推荐文章于 2024-07-20 23:08:39 发布

乐670

最新推荐文章于 2024-07-20 23:08:39 发布

阅读量126

点赞数

分类专栏： Leetcode刷题文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/weixin_61478424/article/details/129026488

版权

Leetcode刷题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

给你一个正整数数组 nums 。

元素和 是 nums 中的所有元素相加求和。
数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。

返回 元素和 与 数字和 的绝对差。

**注意：**两个整数 x 和 y 的绝对差定义为 |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

思路如下：

简单题，题目要求什么我们做什么即可。两个变量分别存储元素和以及数字和。最后返回绝对差即可。

求元素和需遍历相加。求数字和需遍历得到每一个元素的每一个数位上数字相加，求余，/10 可完成此要求。

题解如下:

class Solution{
public:
	int differenceOfSum(vector<int>& nums){
        int add1 = 0, add2 = 0;
        for(int i = 0; i < nums.size(); i++){
            add1 += nums(i);
        }
        int j = 0;
        for(int i = 0; i < nums.size(); i++){
        	while(nums[i] > 0){
                //下面式子用来求数字的反转，现在只需要每个数位的数字					所以不需要*10
            	//j = j * 10 + nums[i] % 10;
            	j = nums[i] % 10;
           		nums[i] /= 10;
            	add2 += j;
        	}
        }
        return abs(add1 - add2);
	}
}