手机电商平台怎么做的冯宗耀seo教程

给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。

示例 1:

输入: [1,2,3,4,5], k=4, x=3
输出: [1,2,3,4]
 

示例 2:

输入: [1,2,3,4,5], k=4, x=-1
输出: [1,2,3,4]

解题思路：这道题用Collections接口的sort方法，然后重写Conpartor中的compare方法就可实现排序之后的数组，然后对再次进行排序，因为题目要求优先选择较小的那个数。

class Solution {public List<Integer> findClosestElements(int[] arr, int k, int x) {List<Integer> list = new ArrayList<>();for(int i = 0;i<arr.length;i++)list.add(arr[i]);Collections.sort(list, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return Math.abs(o1-x) - Math.abs(o2-x);}});list = list.subList(0,k);Collections.sort(list);return list;}
}