LeetCode658

public class Solution {public List<Integer> findClosestElements(int[] arr, int k, int x) {int size = arr.length;int left = 0;int right = size - k -1;while (left <= right) {int mid = left + (right - left) / 2;// 尝试从长度为 k + 1 的连续子区间删除一个元素// 从而定位左区间端点的边界值if (x - arr[mid] > arr[mid + k ] - x) {left = mid + 1;} else {right = mid - 1;}}while (left>= size-k) break;List<Integer> res = new ArrayList<>();for (int i = left; i < left + k; i++) {res.add(arr[i]);}return res;}
}

LeetCode658相关推荐

leetcode658. 找到 K 个最接近的元素（二分法）
给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排好的.如果有两个数与 x 的差值一样,优先选择数值较小的那个数. 示例 1: ...
C练题笔记之：Leetcode-658. 找到 K 个最接近的元素
题目: 给定一个排序好的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排好的. 整数 a 比整数 b 更接近 x 需要满足: ...
剑指Offer and Leetcode刷题总结之常见策略（1）：二分法
目录汇总参考:二分法汇总参考一. 在数组中查找符合条件的元素的索引 Leetcode704:二分查找 Leetcode34:在排序数组中查找元素的第一个和最后一个位置 Leetcode33:搜索旋 ...
LeetCode题解：找到 K 个最接近的元素
模版III - 找到 K 个最接近的元素(middle) 一.题目 LeetCode658.找到 K 个最接近的元素给定一个排序好的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两 ...
17道题带你理解二分查找
不太会的可以先看看二分查找的模板点这里最需要注意的是二分查找的分界线并不止局限于大于等于小于,而是对某种性质的一种分界 1.Leetcode704. 二分查找 class Solution {pu ...
数学（持续更新、整理）
两数相加:leetcode-2 Z字形变换:leetcode-6 整数反转:leetcode-7 Pow(x, n):leetcode-50 排列序列:leetcode-60 爬楼梯:leetcode ...

LeetCode658

LeetCode658相关推荐

最新文章

热门文章