2057. 数值等于下标的最小下标

Easy

题目描述

给你一个下标从 0 开始的整数数组 nums，返回 nums 中满足 i mod 10 == nums[i] 的最小下标 i；如果不存在这样的下标，返回 -1。

x mod y 表示 x 除以 y 的余数。

示例 1：

输入：nums = [0,1,2]
输出：0
解释：
i=0: 0 mod 10 = 0 == nums[0]
i=1: 1 mod 10 = 1 == nums[1] 
i=2: 2 mod 10 = 2 == nums[2]
所有下标都满足 i mod 10 == nums[i]，所以返回最小下标 0

示例 2：

输入：nums = [4,3,2,1]
输出：2
解释：
i=0: 0 mod 10 = 0 != nums[0]
i=1: 1 mod 10 = 1 != nums[1]
i=2: 2 mod 10 = 2 == nums[2]
i=3: 3 mod 10 = 3 != nums[3]
只有下标 2 满足 i mod 10 == nums[i]

示例 3：

输入：nums = [1,2,3,4,5,6,7,8,9,0]
输出：-1
解释：不存在满足 i mod 10 == nums[i] 的下标

提示：

• 1 <= nums.length <= 100
• 0 <= nums[i] <= 9

解题思路

解题思路

这道题目要求找到满足 i mod 10 == nums[i] 条件的最小下标。

核心思路：

1. 题目要求返回最小的满足条件的下标，所以我们从下标 0 开始遍历数组
2. 对于每个下标 i，计算 i % 10 并与 nums[i] 比较
3. 一旦找到第一个满足条件的下标，立即返回该下标
4. 如果遍历完整个数组都没有找到满足条件的下标，返回 -1

算法步骤：

1. 遍历数组的每个下标 i（从 0 开始）
2. 检查条件 i % 10 == nums[i] 是否成立
3. 如果成立，返回当前下标 i
4. 如果遍历结束仍未找到，返回 -1

由于题目约束数组长度最大为 100，且数组元素值都在 0-9 范围内，这个简单的线性扫描方法完全足够。

代码实现

class Solution {
public:
    int smallestEqual(vector<int>& nums) {
        for (int i = 0; i < nums.size(); i++) {
            if (i % 10 == nums[i]) {
                return i;
            }
        }
        return -1;
    }
};

class Solution:
    def smallestEqual(self, nums: List[int]) -> int:
        for i in range(len(nums)):
            if i % 10 == nums[i]:
                return i
        return -1

public class Solution {
    public int SmallestEqual(int[] nums) {
        for (int i = 0; i < nums.Length; i++) {
            if (i % 10 == nums[i]) {
                return i;
            }
        }
        return -1;
    }
}

var smallestEqual = function(nums) {
    for (let i = 0; i < nums.length; i++) {
        if (i % 10 === nums[i]) {
            return i;
        }
    }
    return -1;
};

复杂度分析

其中 n 是数组 nums 的长度。时间复杂度为 O(n)，因为最坏情况下需要遍历整个数组；空间复杂度为 O(1)，只使用了常数级别的额外空间。