2057. 值相等的最小索引

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

解题思路

从头到尾遍历所有元素，找出第一个满足 i mod 10 == nums[i] 的最小下标 i ，不存在的话返回-1.

代码

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;}
};

2057. 值相等的最小索引相关推荐

【解题报告】Leecode 2057. 值相等的最小索引——Leecode周赛系列
题目链接:https://leetcode-cn.com/problems/smallest-index-with-equal-value/ 题解汇总:https://zhanglong.blog.c ...
LeetCode 2057. 值相等的最小索引
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的整数数组 nums ,返回 nums 中满足 i mod 10 == nums[i] 的最小下标 i :如果不存在这样的下标,返 ...
Leetcode2057. 值相等的最小索引
Every day a leetcode 题目来源:2057. 值相等的最小索引解法1:模拟代码: int smallestEqual(int* nums, int numsSize){int i ...
数据结构之优先队列：最小索引优先队列，Python代码实现——15
最小索引优先队列(Min index priority queue) 在之前实现的最大优先队列和最小优先队列,他们可以分别快速访问到队列中最大元索和最小元素,但是他们有一个缺点,就是没有办法通过索引 ...
【LeetCode】第599题——两个列表的最小索引总和（难度：简单）
[LeetCode]第599题--两个列表的最小索引总和(难度:简单) 题目描述解题思路代码详解注意点题目描述假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的 ...
LeetCode简单题之两个列表的最小索引总和
题目假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅. 如果答案不止一个 ...
【每日一算法】两个列表的最小索引总和
微信改版,加星标不迷路! 每日一算法-两个列表的最小索引总和假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的 ...
leetcode 599. 两个列表的最小索引总和(Minimum Index Sum of Two Lists)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的 ...
LeetCode 599. 两个列表的最小索引总和（哈希map）
1. 题目假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅. 如果答案不止一个, ...

2057. 值相等的最小索引

2057. 值相等的最小索引

解题思路

代码

2057. 值相等的最小索引相关推荐

最新文章

热门文章