leetcode_1085 最小元素各数位之和

126 阅读1分钟

要求

给你一个正整数的数组 A。

然后计算 S,使其等于数组 A 当中最小的那个元素各个数位上数字之和。

最后,假如 S 所得计算结果是 奇数 ,返回 0 ;否则请返回 1。

 

示例 1:

输入:[34,23,1,24,75,33,54,8]
输出:0
解释:
最小元素为 1 ,该元素各个数位上的数字之和 S = 1 ,是奇数所以答案为 0

示例 2:

输入:[99,77,33,66,55]
输出:1
解释:
最小元素为 33 ,该元素各个数位上的数字之和 S = 3 + 3 = 6 ,是偶数所以答案为 1

核心代码

class Solution:
    def sumOfDigits(self, nums: List[int]) -> int:
        n,s = min(nums),0
        while n > 0:
            n,temp = divmod(n,10)
            s += temp
        return 0 if s % 2 == 1 else 1

image.png

解题思想:找出最小元素不难,实际上是完成数字各个位置上数字的分离,加和判断即可。