#2869
Minimum Operations to Collect Elements
pupil · 370 · lc easy +23 · verified · 62.2% accepted · 210 likes · top 63%
Description
An array nums of positive integers and an integer k are given. In one operation, remove the last element and add it to your collection.
Return the minimum number of operations to collect every integer from 1 through k.
Example 1:
Input: nums = [3,1,5,4,2], k = 2
Output: 4
Explanation: After 4 operations, we collect elements 2, 4, 5, and 1, in this order. Our collection contains elements 1 and 2. Hence, the answer is 4.
Example 2:
Input: nums = [3,1,5,4,2], k = 5
Output: 5
Explanation: After 5 operations, we collect elements 2, 4, 5, 1, and 3, in this order. Our collection contains elements 1 through 5. Hence, the answer is 5.
Example 3:
Input: nums = [3,2,5,3,1], k = 3
Output: 4
Explanation: After 4 operations, we collect elements 1, 3, 5, and 2, in this order. Our collection contains elements 1 through 3. Hence, the answer is 4.
Code
1
2
3