Package g1501_1600.s1509_minimum_difference_between_largest_and_smallest_value_in_three_moves

Class Solution

java.lang.Object

g1501_1600.s1509_minimum_difference_between_largest_and_smallest_value_in_three_moves.Solution

public class Solution
extends Object

1509 - Minimum Difference Between Largest and Smallest Value in Three Moves.

Medium

You are given an integer array nums. In one move, you can choose one element of nums and change it by any value.

Return the minimum difference between the largest and smallest value of nums after performing at most three moves.

Example 1:

Input: nums = [5,3,2,4]

Output: 0

Explanation: Change the array [5,3,2,4] to [2 , 2 ,2, 2 ]. The difference between the maximum and minimum is 2-2 = 0.

Example 2:

Input: nums = [1,5,0,10,14]

Output: 1

Explanation: Change the array [1,5,0,10,14] to [1, 1 ,0, 1 , 1 ]. The difference between the maximum and minimum is 1-0 = 1.

Constraints:

• 1 <= nums.length <= 105
• -109 <= nums[i] <= 109

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	minDifference(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

minDifference

public int minDifference(int[] nums)