Minimum Number of Operations to Make Array Continuous
You are given an integer array nums. In one operation, you can replace any element in nums with any integer.
nums is considered continuous if both of the following conditions are fulfilled:
- All elements in
numsare unique. - The difference between the maximum element and the minimum element in
numsequalsnums.length - 1.
Return the minimum number of operations to make nums continuous.
Example 1
Input
nums = [4,2,5,3]Output
0nums is already continuous.Example 2
Input
nums = [1,2,3,5,6]Output
1One possible solution is to change the last element to 4, resulting in
[1, 2, 3, 5, 4], which is continuous.Constraints
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^9