首页 > 其他分享 >力扣-2535-数组元素和与数字和的绝对差

力扣-2535-数组元素和与数字和的绝对差

时间:2023-10-06 18:46:26浏览次数:31  
标签:10 nums int 元素 sum2 sum1 力扣 数组 2535

给你一个正整数数组 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

class Solution {
public:
    int differenceOfSum(vector<int>& nums) {
        int sum1 = 0;
        int sum2 = 0;
        int n = 0;
        int m = 0;
        for(vector<int>::iterator it = nums.begin();it != nums.end();it++)
        {
            sum1 = sum1 + *it;
            while(*it)
            {
                n = *it;
                m = n%10;
                sum2 = m + sum2;
                *it = *it/10;
            }           
        }
        if(sum1 > sum2)
        {
            int sum = sum1 - sum2;
            return sum;
        }
        else
        {
            int sum = sum2 - sum1;
            return sum;
        }

    }
};

 

标签:10,nums,int,元素,sum2,sum1,力扣,数组,2535
From: https://www.cnblogs.com/life-pinggen/p/17744816.html

相关文章

  • 力扣-1512-好数对的数目
    给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i<j,就可以认为这是一组好数对。返回好数对的数目。 示例1:输入:nums=[1,2,3,1,1,3]输出:4解释:有4组好数对,分别是(0,3),(0,4),(3,4),(2,5),下标从0开始示例2:输入:nums=[1,1,1,1]输出......
  • 动态规划问题(1)子数组系列
    这几天刷了子数组系列的动态规划题目,在这里写下这篇博客,总结记录一下做这些题目的经验,同时也相当于复习。题目一:最大子数组和题目链接:53.最大子数组和-力扣(LeetCode)当我们看完题目,看完例题之后,发现是一个动态规划的子数组问题。那么做动态规划问题有五步第一步:状态表示对于这种......
  • 力扣-LCP 06-拿硬币
    桌上有n堆力扣币,每堆的数量保存在数组coins中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。示例1:输入:[4,2,1]输出:4解释:第一堆力扣币最少需要拿2次,第二堆最少需要拿1次,第三堆最少需要拿1次,总共4次即可拿完。示例2:输入:[2,3,10......
  • 为什么处理已排序数组比处理未排序数组更快?
    在这个C++代码中,在计时区域之前对数据进行排序(*)使得主循环快6倍:#include<algorithm>#include<ctime>#include<iostream>intmain(){//生成数据constunsignedarraySize=32768;intdata[arraySize];for(unsignedc=0;c<arraySize;++c)......
  • 力扣-1646-获取生成数组中的最大值
    给你一个整数n。按下述规则生成一个长度为n+1的数组nums:nums[0]=0nums[1]=1当2<=2*i<=n时,nums[2*i]=nums[i]当2<=2*i+1<=n时,nums[2*i+1]=nums[i]+nums[i+1]返回生成数组nums中的最大值。 示例1:输入:n=7输出:3解释:根据规则:......
  • 12_指针数组
    指针数组数值指针数组本质的数组,只是每个元素都是指针32位平台:char*arr1[4];short*arr2[4];int*arr3[4];sizeof(arr1);//16Bsizeof(arr2);//16Bsizeof(arr3);//16B字符指针数组char*arr[4]={"hehehehe","xixixixix","lalalala","wuwuwuwu"......
  • LeetCode 26 删除有序数组中的重复项
    LeetCode26删除有序数组中的重复项1.题目地址https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-1502.题解这道题由于要删除的是重复出现的元素,并且给定数组是单调递增的。那么我们......
  • LeetCode 88 合并两个有序数组
    LeetCode88合并两个有序数组1.题目地址https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-1502.题解这道题跟归并排序的归并操作非常类似。(具体内容可以查看我的博客,这里不再赘述。)但是有一个需要注意......
  • 流畅的python笔记 (二) 2.序列构成的数组
    内置序列类型分类1:容器序列(能存放不同类型):list,tuple,collections.deque扁平序列(不能存放不同类型):str,bytes,bytearray,memoryview,array.array分类2:可变序列(能被修改):list,bytearray,array.array,collections.deque,memoryview不可变序列:tuple,str,bytes列表推导......
  • 十四天学会C++之第三天(数组和字符串)
    1.数组的定义和初始化数组是一种由相同数据类型的元素组成的集合,这些元素按照一定的顺序存储在连续的内存位置上。数组的大小在创建时是固定的,无法在运行时改变。在C++中,数组的定义和声明非常简单。定义一个数组:数据类型数组名[数组大小];数据类型可以是整数、浮点数、字符等,数组......