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;
    }
};
相关推荐
想吃火锅10053 天前
【leetcode】121.买卖股票的最佳时机js/c++
算法·leetcode·职场和发展
凌波粒3 天前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
退休倒计时3 天前
【每日一题】LeetCode 146. LRU 缓存 TypeScript
算法·leetcode·缓存·typescript
小欣加油3 天前
leetcode3612 用特殊操作处理字符串I
数据结构·c++·算法·leetcode·职场和发展
凌波粒3 天前
LeetCode--90.子集II(回溯算法)
数据结构·算法·leetcode
凌波粒3 天前
LeetCode--46.全排列(回溯算法)
数据结构·算法·leetcode
吃着火锅x唱着歌3 天前
LeetCode 2530.执行K次操作后的最大分数
数据结构·算法·leetcode
sheeta19983 天前
LeetCode 每日一题笔记 日期:2026.06.16 题目:3612. 字符串特殊符号处理
笔记·算法·leetcode
CoderYanger3 天前
A.每日一题:2095. 删除链表的中间节点
java·数据结构·程序人生·leetcode·链表·面试·职场和发展
青山木3 天前
Hot 100 --- 矩阵置零
线性代数·算法·leetcode·矩阵·哈希算法