Java实现 LeetCode 658 找到 K 个最接近的元素(暴力)
658. 找到 K 个最接近的元素
给定一个排序好的数组,两个整数 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]
说明:
k 的值为正数,且总是小于给定排序数组的长度。
数组不为空,且长度不超过 104
数组里的每个元素与 x 的绝对值不超过 104
更新(2017/9/19):
这个参数 arr 已经被改变为一个整数数组(而不是整数列表)。 请重新加载代码定义以获取最新更改。
class Solution {public List<Integer> findClosestElements(int[] arr, int k, int x) {List<Integer> res = new ArrayList();int start =0;int end = arr.length-1;while(end - start>=k){if(x-arr[start] > arr[end]-x){start++;}else{end--;}}for(int i=start;i<=end;i++){res.add(arr[i]);}return res;}
}
Java实现 LeetCode 658 找到 K 个最接近的元素(暴力)相关推荐
- leetcode 658. 找到 K 个最接近的元素
leetcode 658. 找到 K 个最接近的元素 题目描述: 给定一个排序好的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排 ...
- LeetCode——658. 找到 K 个最接近的元素(双指针)
文章目录 658. 找到 K 个最接近的元素(双指针) 题目 1.双指针法 思想:** 代码 2.二分法 思想:** 代码 658. 找到 K 个最接近的元素(双指针) 来源:力扣(LeetCode) ...
- LeetCode 658. 找到 K 个最接近的元素(二分查找)
1. 题目 给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排好的.如果有两个数与 x 的差值一样,优先选择数值较小的那个数. ...
- 【LeetCode通关全记录】658. 找到 K 个最接近的元素
[LeetCode通关全记录]658. 找到 K 个最接近的元素 题目地址
- LeetCode 每日一题——658. 找到 K 个最接近的元素
1.题目描述 658. 找到 K 个最接近的元素 给定一个 排序好 的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排好的. 整数 ...
- 【658. 找到 K 个最接近的元素】
来源:力扣(LeetCode) 描述: 给定一个 排序好 的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排好的. 整数 a ...
- 658. 找到 K 个最接近的元素
给定一个 排序好 的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要是按升序排好的. 整数 a 比整数 b 更接近 x 需要满足: |a - ...
- leetcode 658. Find K Closest Elements | 658. 找到 K 个最接近的元素(二分查找+双指针)
题目 https://leetcode.com/problems/find-k-closest-elements/ 题解 在arr中找到第一个小于等于x的位置mid,然后再根据题意,用双指针分别向左. ...
- 【LeetCode Python实现】658. 找到 K 个最接近的元素(中等)
文章目录 题目描述 示例 1: 示例 2: 提示: 参考代码 题目描述 给定一个 排序好 的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数.返回的结果必须要 ...
最新文章
- Go 学习笔记(45)— Go 标准库之 flag(命令行参数解析)
- 遗传算法入门到掌握(一)
- python手机代码识别数字_python实现kNN算法识别手写体数字的示例代码
- 速学c++(2)-helloworld工程
- where is page layout xml template being initialized - hard code in ctr
- windows 下安装Simplejson方法
- 001-JavaScript简介
- CodeForces 518E Arthur and Questions(贪心 + 思维)题解
- paip.提升程序稳定性---最佳实践
- 计算机安全模式启动时蓝屏,电脑如何进入安全模式修复蓝屏故障
- 65个面试常见问题技巧回答,你知道吗
- 一款安全性测试工具Appscan
- 冰天雪地摄影技巧创意色彩指南
- mtk log系统详解
- 1351:面朝大海 春暖花开 [ 数据加强版 ]
- 我是如何微信日涨四千粉的?
- SSM+基于SSM的家教系统 毕业设计-附源码221752
- 根据GPS获得的经纬度来获取地理位置信息
- 综合管廊电气设计思路及分析
- 消息队列 MQ 入门理解