2057. 值相等的最小索引

🟢   🔖  数组  🔗 力扣 LeetCode

题目

Given a 0-indexed integer array nums, return the smallest index iofnums such thati mod 10 == nums[i], or-1 if such index does not exist.

x mod y denotes the remainder when x is divided by y.

Example 1:

Input: nums = [0,1,2]

Output: 0

Explanation:

i=0: 0 mod 10 = 0 == nums[0].

i=1: 1 mod 10 = 1 == nums[1].

i=2: 2 mod 10 = 2 == nums[2].

All indices have i mod 10 == nums[i], so we return the smallest index 0.

Example 2:

Input: nums = [4,3,2,1]

Output: 2

Explanation:

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 is the only index which has i mod 10 == nums[i].

Example 3:

Input: nums = [1,2,3,4,5,6,7,8,9,0]

Output: -1

Explanation: No index satisfies i mod 10 == nums[i].

Constraints:

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

题目大意

给你一个下标从 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] 的下标

示例 4：

输入： nums = [2,1,3,5,2]

输出： 1

解释： 1 是唯一一个满足 i mod 10 == nums[i] 的下标

提示：

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

解题思路

1. 遍历数组：

   • 使用一个 for 循环遍历数组 nums。
   • 对于每个索引 i，检查是否满足条件 i % 10 == nums[i]。

2. 找到第一个满足条件的索引：

   • 如果某个索引满足条件，则立即返回该索引。
   • 如果遍历完数组仍没有找到符合条件的索引，则返回 -1。

复杂度分析

• 时间复杂度：O(n)，其中 n 是数组的长度，遍历数组。
• 空间复杂度：O(1)，不使用额外的数据结构。

代码

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