1085. 最小元素各数位之和

Posted on | In
Words count in article: 294 | Reading time ≈ 1

题目

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

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

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

示例1:

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

示例2:

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

提示:

  • 1 <= A.length <= 100
  • 1 <= A[i].length <= 100

解法

解法一：

遍历找到最小值，求位数和判断

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public int sumOfDigits(int[] A) {
		int min = Integer.MAX_VALUE;
		for (int num : A) {
			if (min > num) {
				min = num;
			}
		}
		
		int count = 0;
		while (min > 0) {
			count += min % 10;
			min /= 10;
		}
		
		return 0 == count % 2 ? 1 : 0;
    }

解法二：

排序找到最小值，求位数和判断

Java

1
2
3
4
5
6
7
8
9
10
11
12
public int sumOfDigits(int[] A) {
		Arrays.sort(A);
        int min = A[0];
		
		int count = 0;
		while (min > 0) {
			count += min % 10;
			min /= 10;
		}
		
		return 0 == count % 2 ? 1 : 0;
    }
0%