当前位置: 首页 > news >正文

有没有哪个网站可以做LCM模组南昌企业网站建设

有没有哪个网站可以做LCM模组,南昌企业网站建设,官方网站页面尺寸,亚马逊电商运营新手入门658.找到K个最接近的元素 方法一:二分查找双指针 假设数组长度为n,数组arr已经按照升序排序,可以将数组arr分为两部分,前一部分所有元素[0,left]都小于x,后一部分[right,n-1]都大于等于x,left与right都可以…

658.找到K个最接近的元素

image-20231112125748719

方法一:二分查找+双指针

  • 假设数组长度为n,数组arr已经按照升序排序,可以将数组arr分为两部分,前一部分所有元素[0,left]都小于x,后一部分[right,n-1]都大于等于x,left与right都可以通过二分查找获得
  • left和right指向的元素都是各自部分最接近x的元素,因此我们可以通过比较left和right指向的元素获取整体最接近x的元素,如果x-arr[left]≤arr[right]-x,则将left-1,否则将right+1,相应地,如果left或right已经越界,那么不考虑对应部分的元素
  • 最后,区间[left+1,right-1]的元素就是需要获得的结果
class Solution {public List<Integer> findClosestElements(int[] arr, int k, int x) {int right = binarrySearch(arr,x);int left = right - 1;while(k-->0){if(left < 0){right++;}else if(right >= arr.length){left--;}else if(x - arr[left] <= arr[right] -x){left--;}else{right++;}}List<Integer> ans = new ArrayList<>();for(int i = left+1;i<right;i++){ans.add(arr[i]);}return ans;}public int binarrySearch(int[] arr,int x){int low = 0,high = arr.length - 1;while(low < high){int mid = low + (high - low) / 2;if(arr[mid] >= x){high = mid;}else{low = mid + 1;}}return low;}
}

方法二:二分查找

class Solution {public List<Integer> findClosestElements(int[] arr, int k, int x) {int left = 0,right = arr.length -1;while(right - left + 1>k){if(Math.abs(arr[left] - x) > Math.abs(arr[right] - x)){left++;}else{right--;}}List<Integer> result = new ArrayList<>();for (int i = left; i <= right; i++) {result.add(arr[i]);  // 将选定范围内的元素添加到结果列表}return result;}
}
http://www.dinnco.com/news/36570.html

相关文章:

  • 开源的网站建设平台seo推广营销公司
  • 合肥网站制作建设关键词优化收费标准
  • 最方便建立网站淘宝seo关键词的获取方法有哪些
  • 网站建设论文 php品牌策略
  • 网站制作新技术seo网站排名优化案例
  • dedecms 调用网站内部搜索网站排名查询站长之家
  • 男生做污污的网站最近几天的重大新闻事件
  • 大学生水果预定配送网站建设的项目规划书网店推广有哪些
  • 网站建设 意见征集教育培训机构前十名
  • 怎么做公司的宣传网站优化是什么意思?
  • 科协网站建设的意见营销公司网站
  • 网站网络拓扑图提高网站搜索排名
  • 英国做电商网站中国seo第一人
  • 什么行业需要做网站seo技术优化技巧
  • 自助建站免费自助建站网站品牌营销咨询公司
  • 建设银行积分兑换商城官方网站推广策略有哪些方法
  • 网站安全 重要性怎样推广网站
  • 做算法的网站创建网站的公司
  • 网易那个自己做游戏的网站是什么原因保定seo外包服务商
  • h5页面有哪些aso关键词覆盖优化
  • 专业网站建设专家青岛网站建设培训学校
  • 上海网站建设 找德华专业2345网址导航下载
  • 郑州网站优化公司排名网络销售靠谱吗
  • 企业网站建设 新闻宣传网站统计分析平台
  • 重庆招聘58同城重庆网站seo好不好
  • 招商外包公司排名成都网络推广优化
  • 网站怎么做footerseo博客优化
  • 东营房产网信息网网站的优化
  • 网站怎么做响应式布局南京百度网站推广
  • 网站改版需要怎么做电商网站对比表格