題目連結:
題目意譯:
給定一個索引值從 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 即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。