1085. 最小元素各数位之和
给你一个正整数的数组 A
。
然后计算 S
,使其等于数组 A
当中最小的那个元素各个数位上数字之和。
最后,假如 S
所得计算结果是 奇数 ,返回 0 ;否则请返回 1。
示例 1:
输入:[34,23,1,24,75,33,54,8]
输出:0
解释:
最小元素为 1 ,该元素各个数位上的数字之和 S = 1 ,是奇数所以答案为 0 。
思路
- 找到整个数组的最小值(一次遍历即可)
- 然后再把最小值的各个位累加一起。
- 再判断奇偶数(位运算)
二进制末尾 1 为偶数,0 为奇数,&1 后只保留最低位
复杂度
时间复杂度: O ( N ) O(N) O(N)
空间复杂度: O ( 1 ) O(1) O(1)
代码
class Solution {
public:
int sumOfDigits(vector<int>& 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);
}
};