2535. 数组元素和与数字和的绝对差(leet_code每日一题)

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

解:

根据题目已知:
        计算元素求和-数字求和的差值

        第一个计算元素求和比较简单, 一个sum就可以搞定了。
        第二个数字求和,需要把15拆解为1+5.
我的第一感觉是用集合的方式进行处理。"".join([1,15,6,3]) 可以把集合转换为字符串。list("11563"),可以把字符串转换为集合。这样转换出来的就是1,1,5,6,3了。再求和想减。
详见代码:

return sum(nums) - sum(map(lambda y:int(y),list("".join(map(lambda x:str(x),nums)))))

但是这样转换,需要字符转数字,数字转字符。两次转换,有点吃力。
有没有不需要转换的呢?
示例:12345 拆解为:5+12340 继续拆解: 5+4+1230 继续拆解: 5+4+3+120
while循环不断取余数,不断除以10就能计算对应的数字和。
详见代码:
 

_result = 0
for one in nums:
    _result+=one
    while one>0:
        _result-=one%10
        one=one//10
return _result

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值