LeetCode 3300.替换为数位和以后的最小元素：一次遍历

【LetMeFly】3300.替换为数位和以后的最小元素：一次遍历

力扣题目链接：https://leetcode.cn/problems/minimum-element-after-replacement-with-digit-sum/

给你一个整数数组 nums 。

请你将 nums 中每一个元素都替换为它的各个数位之 和 。

请你返回替换所有元素以后 nums 中的 最小 元素。

示例 1：
**输入：**nums = 10,12,13,14

**输出：**1

解释：

nums 替换后变为 [1, 3, 4, 5] ，最小元素为 1 。

示例 2：
**输入：**nums = 1,2,3,4

**输出：**1

解释：

nums 替换后变为 [1, 2, 3, 4] ，最小元素为 1 。

示例 3：
**输入：**nums = 999,19,199

**输出：**10

解释：

nums 替换后变为 [27, 10, 19] ，最小元素为 10 。

提示：

• 1 <= nums.length <= 100
• 1 <= nums[i] <= 10⁴

解题方法：遍历

不超过 10 4 10^4 104的十进制数最大数位和是 9999 9999 9999对应的 36 36 36，初始值我们可以选择 36 36 36，然后遍历数组中每一个元素并更新数位和的最小值。

怎么计算一个正整数的数位和呢？当这个数非零时，不断累加其个位 t % 10 t\%10 t%10，并将这个数除以 10 10 10并向下取整。

• 时间复杂度 O ( l e n ( n u m s ) × log ⁡ 10 n u m s i ) O(len(nums)\times \log_{10}numsi) O(len(nums)×log10numsi)
• 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++

/*
 * @LastEditTime: 2026-05-29 13:59:39
 */
class Solution {
public:
    int minElement(vector<int>& nums) {
        int ans = 36;
        for (int t : nums) {
            int s = 0;
            while (t) {
                s += t % 10;
                t /= 10;
            }
            ans = min(ans, s);
        }
        return ans;
    }
};

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源