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;
    }
};
相关推荐
?abc!10 小时前
(数组)581. 最短无序连续子数组
数据结构·算法·leetcode
hold?fish:palm13 小时前
40 二叉树的直径
c++·leetcode
guo_wen_qiang14 小时前
二叉树的层序遍历-使用双端队列Deque
算法·leetcode·1024程序员节
爱读书的小胖14 小时前
LeetCode 55 跳跃游戏 C 语言解题分析
c语言·数据结构·算法·leetcode·1024程序员节
Navigator_Z16 小时前
LeetCode //C - 1300. Sum of Mutated Array Closest to Target
c语言·算法·leetcode
凯瑟琳.奥古斯特16 小时前
力扣1016高效解法:剪枝优化技巧
开发语言·c++·算法·leetcode·职场和发展
qz_Serene17 小时前
练习算法题:双指针 -cpp
c++·算法·leetcode·1024程序员节
Nuanyt18 小时前
Hot 100 刷题笔记 · 数组与哈希专题(3 题)
java·笔记·算法·leetcode·哈希算法·1024程序员节
爱读书的小胖19 小时前
LeetCode 274 H 指数 C 语言解题分析
c语言·算法·leetcode·1024程序员节
如何原谅奋力过但无声21 小时前
【LeetCode hot100】代码随想录未cover部分
数据结构·算法·leetcode