1085. 最小元素各数位之和

1085. 最小元素各数位之和 1085. 最小元素各数位之和

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

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

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

示例 1:

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

思路

1. 找到整个数组的最小值（一次遍历即可）
2. 然后再把最小值的各个位累加一起。
3. 再判断奇偶数（位运算）

二进制末尾 1 为偶数，0 为奇数，&1 后只保留最低位

复杂度

时间复杂度： O ( N ) O(N) O(N)

空间复杂度： O ( 1 ) O(1) O(1)

代码

class Solution {
public:
    int sumOfDigits(vector& nums) {
        int a = INT_MAX, res = 0;
        for (auto x : nums) {
            a = min(a, x);
        }
        while (a) {
            int x = a % 10;
            a /= 10;
            res += x;
        }
        return !(res & 1);
    }
};