主題
題目連結(jié)：
題目意譯：
你被給定一個(gè)正整數(shù)陣列 nums 以及一整數(shù) k。
在一次操作中，你可以移除陣列中最後一個(gè)元素並將其加到你的「收藏」之中。
回傳最少所需的操作數(shù)來(lái)收集 1 、 2 、 …… 、 k。
限制：
1 ≦ nums.length ≦ 50
1 ≦ nums[i] ≦ nums.length
1 ≦ k ≦ nums.length
測(cè)資之生成滿足你必定可以收集 1 、 2 、 …… 、 k。
範(fàn)例測(cè)資：
範(fàn)例 1：
輸入： nums = [3,1,5,4,2], k = 2
輸出： 4
解釋： 在 4 次操作後，我們依序收集了 2 、 4 、 5 和 1。我們的收藏包含數(shù)字 1 和 2。因此答案答案為 4。
範(fàn)例 2：
輸入： nums = [3,1,5,4,2], k = 5
輸出： 5
解釋： 在 2 次操作後，我們依序收集了 2 、 4 、 5 、 1 和 3。我們的收藏包含數(shù)字 1 到 5。因此答案答案為 5。
範(fàn)例 3：
輸入： nums = [3,2,5,3,1], k = 3
輸出： 4
解釋： 在 4 次操作後，我們依序收集了 1 、 3 、 5 和 2。我們的收藏包含數(shù)字 1 到 3。因此答案答案為 4。
解題思維：
直接照著題目定義的操作，一路從 nums 結(jié)尾掃到開(kāi)頭直到 1 ～ k 都看過(guò)為止。過(guò)程中掃過(guò)的元素個(gè)數(shù)即為所求。
此次分享到此為止，如有任何更加簡(jiǎn)潔的想法或是有說(shuō)明不清楚之地方，也煩請(qǐng)各位大大撥冗討論。
