题解 | #相差不超过k的最多数#
相差不超过k的最多数
http://www.nowcoder.com/practice/562630ca90ac40ce89443c91060574c6
import java.util.*; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int k = input.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = input.nextInt(); } Arrays.sort(arr); int max = 0; int start = 0; int end = 0; int sub; while (end<n){ sub = arr[end] - arr[start]; if(sub > k){ start++; } max = Math.max(max,end - start + 1); end++; } System.out.println(max); } }