Blue Bridge Cup Day 7

Topic 1

code:

package day7;

import java.util.Arrays;

public class day7_test1 {
    public static int minimumDifference(int[] nums, int k) {
        Arrays.sort(nums);
        int min = Integer.MAX_VALUE;
        for (int i = 0; i + k <= nums.length; i++) {
            min = Math.min(min, nums[i + k - 1] - nums[i]);
        }
        return min;
    }

    public static void main(String[] args) {
        int[] nums = {9,4,1,7};
        int[] nums1 = {87063,61094,44530,21297,95857,93551,9918};
        System.out.println(minimumDifference(nums,2));
        System.out.println(minimumDifference(nums1,6));
    }
}

Run the screenshot:

 

Guess you like

Origin blog.csdn.net/m0_63911789/article/details/129387700