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

顺丰面试提到的一个算法题

顺丰面试提到的一个算法题

面试过程中大脑空白,睡了一觉后突然想明白了
原理非常简单就是根据数组中元素的值对值对应的索引进行排序
哎,,,,具体看以下代码吧[使用 Java 17 中 Stream 实现]
最好别用 CSDN 提供的在线运行验证代码,我建议你还是将代码拷贝到本地目标环境下运行

import java.util.AbstractMap;
import java.util.stream.IntStream;public class Main {// 获取数组中第k大的元素及其索引public static void main(String[] args) {// 定义变量k,用于后续操作中指定获取的元素数量int k = 5;// 初始化一个整数数组nums,包含一组待处理的数字int[] nums = {12, 11, 9, 15, 10};// 使用IntStream.range生成一个包含数组索引的流// .range(0, nums.length) 生成一个从0到数组长度的索引流// .boxed() 将int值包装为Integer对象,以便进行后续的排序操作// .sorted((i1, i2) -> Integer.compare(nums[i2], nums[i1])) 根据数组nums中的值对索引进行降序排序// .limit(k) 限制流的大小为k,即只取数组中最大的k个元素// .skip(k - 1L) 跳过前k-1个元素,留下第k个最大的元素// .map(i -> new AbstractMap.SimpleEntry<>(i, nums[i])) 将索引i映射为一个键值对(i, nums[i]),便于后续处理// .findFirst() 查找流中的第一个元素,即第k个最大的元素// .ifPresent(...) 如果找到了元素,则执行给定的消费函数,输出数组索引及其对应的值IntStream.range(0, nums.length).boxed().sorted((i1, i2) -> Integer.compare(nums[i2], nums[i1])).limit(k).skip(k - 1L).map(i -> new AbstractMap.SimpleEntry<>(i, nums[i])).findFirst().ifPresent(entry ->System.out.println("数组索引: " + entry.getKey() + " --> 数组索引对应的值: " + entry.getValue()));}}
http://www.xdnf.cn/news/16089.html

相关文章:

  • 不一样的Mysql安装方式
  • linux性能调整和故障排查
  • Hexo - 免费搭建个人博客04 - 创建另一个私人仓库,对Hexo项目进行版本管理
  • #Linux内存管理# 详细介绍madvise函数的工作原理
  • 突发限制下的破局之路:国产之光 Lynx 重构 AI 开发安全壁垒
  • day 33打卡
  • 基于MCP架构的LLM-Agent融合—构建AI Agent的技术体系与落地实践
  • C++(面向对象封装、继承、多态)
  • Hexo - 免费搭建个人博客03 - 将个人博客托管到github,个人博客公开给大家访问
  • 从 Shell 脚本到 Go 应用:使用 Kiro AI 助手完成 Harpoon 项目重构的完整实践
  • OMS监考系统V2版本无法启动问题解决办法
  • 单片机-----基础知识整合
  • 人工智能——Opencv图像色彩空间转换、灰度实验、图像二值化处理、仿射变化
  • 如何解决pip安装报错ModuleNotFoundError: No module named ‘jupyter’问题
  • 大模型开发
  • PDF转Word的简单方法
  • 射频信号(大宽高比)时频图目标检测anchors配置(下)
  • Github上传文件流程图
  • pytest简单使用和生成测试报告
  • Axios 响应拦截器
  • SpringBoot 使用Rabbitmq
  • EDoF-ToF: extended depth of field time-of-flight imaging解读, OE 2021
  • C语言常见的预定符号常量
  • LeetCode 热题100:160.相交链表
  • 神经网络和机器学习的一些基本概念
  • 【Node.js】使用ts-node运行ts文件时报错: TypeError: Unknown file extension “.ts“ for ts 文件
  • 电子设计大赛【摄像头循迹】讲解
  • SpringMVC快速入门之请求与响应
  • 【大模型文生图、文生音频实战Demo】基于Spring AI Alibaba和阿里百炼大模型实现文生图、文生视频
  • WebGIS 中常用公共插件