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 个数.返回的结果必须要 ...
最新文章
- Android系统自带样式(android:theme)(转)
- [TJOI2014] Alice and Bob
- linux的 dev vdal,RAZVOJ DELA NA DALJAVO V SLOVENIJI
- centos5.9 安装mysql_centos 5.9 安装mysql 5.5.31
- php中split的使用,php中常用字符串的用法总结 - split
- C语言学习笔记---字符串对比函数strspn()和strcspn()函数
- 变电站通信网络与系统-特定通信服务映射(SCSM)
- 【Vegas2006】8月11日-咖啡生活
- 蓝桥杯真题-数列求值(填空-10分)
- eplan p8详细安装步骤文库_EPLAN_P8_2.1.6 安装步骤
- TokenInsight 对话首席——分片技术的现状与未来(下)
- 【FinE】资本市场理论(1) CAPM模型
- UWP 手绘视频创作工具技术分享系列 - 文字的解析和绘制
- 设置行与行的间隔(行间距)
- ES 中时间日期类型 “yyyy-MM-dd HH:mm:ss” 的完全避坑指南
- pytorch的transform中ToTensor接着Normalize
- ssm校园社团平台毕业设计源码251554
- Java钉钉markdown模版,钉钉 dingding dingtalk prometheus报警模板template
- 关于error:java :程序包org.apache.ibatis.io不存在这件事。
- Python当中的算术运算符
热门文章
- 推荐6个自媒体领域,轻松易上手
- java 高阶函数_谈谈高阶函数给我们带来了什么。
- AD8609ARUZ 精密四路微功耗轨对轨输入/输出放大器 、 线性放大器仪表、运算放大器、缓冲放大器
- 项目五:获取数据:京东
- 同济大学高等数学笔记-函数
- Java中数组行列互换
- ESP32的WIFI的STA模式调控ESP32蓝牙和WIFI发射功率
- Icarscan VCI is definitely the update variation of Start iDiag
- pdf照片显示正常打印时被翻转_考研准考证下载打印常见问题,走过路过不要错过进来看看...
- Maven工具管理下的Spring Boot连接Oracle数据库教程