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