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] <= 104

解题方法：遍历

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

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

• 时间复杂度$O(len(nums)\times \log_{10}nums[i])$
• 空间复杂度$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和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源