leetcode 3300. 替换为数位和以后的最小元素 简单

给你一个整数数组 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^4

分析:遍历 numsi,当 numsi 大于 0 时,先对 10 求余数,得到最低位,再除以 10,用 sum 加上余数,直到 nunsi 等于 0 就得到了 numsi 各个数位的和,记录所有 sum 的最小值即可。

cpp 复制代码
class Solution {
public:
    int minElement(vector<int>& nums) {
        int n=nums.size(),ret=100000;
        for(int i=0;i<n;++i)
        {
            int sum=0;
            while(nums[i])
                sum+=nums[i]%10,nums[i]/=10;
            ret=min(ret,sum);
        }
        return ret;
    }
};
相关推荐
凌波粒1 小时前
LeetCode--53. 最大子序和(贪心算法)
算法·leetcode·贪心算法
Hesionberger1 小时前
快速求解完全平方数的最少数量
开发语言·数据结构·python·算法·leetcode·c#
aqiu1111111 小时前
【算法日记 19】LeetCode 1. 两数之和:梦开始的地方,哈希表的降维打击
算法·leetcode·职场和发展
海石12 小时前
1563分的简单题,可能就简单在能被暴力AC
算法·leetcode
海石13 小时前
1400分的dp汗流浃背之【交替子数组计数】
算法·leetcode
退休倒计时16 小时前
【每日一题】LeetCode 437. 路径总和 III TypeScript
算法·leetcode·typescript
tachibana217 小时前
hot100 翻转二叉树(226)
java·数据结构·算法·leetcode
兰令水17 小时前
leecodecode【面试150】【2026.7.9打卡-java版本】
java·数据结构·leetcode·面试·职场和发展
Tisfy19 小时前
LeetCode 1288.删除被覆盖区间:排序(非二重循环暴力)
算法·leetcode·题解·排序
知无不研19 小时前
算法:Fizz Buzz解题思路
c++·算法·leetcode