ETH官方钱包

前往
大廳
主題

LeetCode - 2057. Smallest Index With Equal Value 解題心得

Not In My Back Yard | 2022-04-19 00:00:10 | 巴幣 100 | 人氣 159

題目連結:


題目意譯:
給定一個索引值從 0 開始的整數陣列 nums,回傳 nums 中最小的索引值 i 其滿足 i 模 10 == nums[i];如果不存在這樣子的索引值,則為 -1。

x 模 y 代表著 x 除以 y 的餘數。

限制:
1 ≦ nums.length ≦ 100
0 ≦ nums[i] ≦ 9



範例測資:
範例 1:
輸入: nums = [0,1,2]
輸出: 0
解釋:
i=0: 0 模 10 = 0 == nums[0]。
i=1: 1 模 10 = 1 == nums[1]。
i=2: 2 模 10 = 2 == nums[2]。
全部索引值皆有著 i 模 10 == nums[i],所以我們回傳最小的索引值 0。

範例 2:
輸入: nums = [4,3,2,1]
輸出: 2
解釋:
i=0: 0 模 10 = 0 != nums[0]。
i=1: 1 模 10 = 1 != nums[1]。
i=2: 2 模 10 = 2 == nums[2]。
i=3: 3 模 10 = 3 != nums[3]。
2 是唯一一個索引值有著 i 模 10 == nums[i] 的。

範例 3:
輸入: nums = [1,2,3,4,5,6,7,8,9,0]
輸出: -1
解釋: 沒有索引值有著 i 模 10 == nums[i]。


解題思維:
就是單純地從索引值最小(即 0)到最大(即 nums.size() - 1)掃過一次陣列即可,然後中途有遇到符合的即回傳。如果掃完都找不到符合,則回傳 -1 即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

追蹤 創作集

作者相關創作

更多創作