当前位置: 代码迷 >> 综合 >> 【LeetCode(Java) - 1085】最小元素各数位之和
  详细解决方案

【LeetCode(Java) - 1085】最小元素各数位之和

热度:44   发布时间:2024-02-24 03:55:41.0

文章目录

  • 1、题目描述
  • 2、解题思路
  • 3、解题代码

1、题目描述

在这里插入图片描述

2、解题思路

??1、找出最小值

??1.1 定义一个变量 min = A[0]

??1.2 遍历数组 A,如果遇到比 min 更小的,就赋值给 min;

??2、计算各位和

??2.1 定义一个变量 sum = 0;n = 0

??2.2 n = min % 10 获取 min 的个位;

??2.3 sum += n;

??2.4 更新 min 为 min / 10,即 min 往右移动一位。

??2.5 循环 2.1-2.4,直到 min == 0

??3、判断奇偶性

??直接使用三元运算符:return sum % 2 == 0 ? 1 : 0;

3、解题代码

class Solution {
    public int sumOfDigits(int[] A) {
    int min = A[0];for (int n : A) {
    if (n < min) min = n;}int sum = 0;int n = 0;while (min != 0) {
    n = min % 10;sum += n;min = min / 10;}return sum % 2 == 0 ? 1 : 0;}
}
  相关解决方案