蓝桥杯每一一练day4

题目1：

给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。

从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。

返回可能的 最小差值

代码实现：

public int minimumDifference(int[] nums, int k) {

Arrays.sort(nums);

int n = Integer.MAX_VALUE;

int left = 0,right=k-1;

while(right<nums.length){

n=Math.min(n,nums[right++] - nums[left++]);

}

return n;

}

结果：

题目2：

给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。

代码实现：

public int numSubarrayProductLessThanK(int[] nums, int k) {

int n=nums.length,num=0,sum=1;

int i=0;

for(int j=0;j<n;++j){

sum*=nums[j];

while(sum>=k&&i<=j)

sum/=nums[i++];

num+=j-i+1;

}

return num;

}

结果：