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 小时前
枚举类DP进阶:完全平方数与零钱兑换
java·数据结构·算法·leetcode·动态规划
土司大王15 小时前
LeetCode hot100 回溯专题总结:Java 通用模板、决策树模型
java·算法·leetcode·决策树
a1879272183116 小时前
【算法】链表(二):链表上的双指针——变速、异链与定距,和一份路程账本
数据结构·算法·leetcode·链表·go·指针·环形链表
hanlin0321 小时前
刷题笔记:力扣第287题-寻找重复数
笔记·算法·leetcode
橘子汽水16821 小时前
Leetcode 322 279 零钱兑换,完全平方数
算法·leetcode
土司大王1 天前
LeetCode hot100——51.N 皇后:Java 回溯模板、列与对角线剪枝、O(n!) 复杂度分析
java·leetcode·剪枝
木井巳1 天前
【记忆化搜索】斐波那契数
java·算法·leetcode·深度优先·剪枝·推荐算法
Navigator_Z2 天前
LeetCode //C - 1240. Tiling a Rectangle with the Fewest Squares
c语言·算法·leetcode
稻米哟2 天前
力扣100——双指针
算法·leetcode