ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

A.每日一题:3550. 数位和等于下标的最小下标

A.每日一题:3550. 数位和等于下标的最小下标 题目链接3550. 数位和等于下标的最小下标简单算法原理解法模拟时间复杂度O(N)1ms击败100.00%思路很简单先封装一个 sum 方法计算该数各数位上的和然后与该数在 nums 数组中的下标对比即可没有就返回 1如果要优化的话看题述数据范围最大就是 999数位和为 27这意味着我们最多枚举到 27 就可以了~~Java代码class Solution { //3550. 数位和等于下标的最小下标 public int smallestIndex(int[] nums) { for(int i0;inums.length;i){ if(isum(nums[i])) return i; } return -1; } //计算数位和 private int sum(int x){ int s0; while(x!0){ int rx%10; sr; x/10; } return s; } }
返回列表