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

每日一题:第474场周赛 Q1. 找出缺失的元素

给你一个整数数组 nums ,数组由若干 互不相同 的整数组成。

数组 nums 原本包含了某个范围内的 所有整数 。但现在,其中可能 缺失 部分整数。

该范围内的 最小 整数和 最大 整数仍然存在于 nums 中。

返回一个 有序 列表,包含该范围内缺失的所有整数,并 按从小到大排序。如果没有缺失的整数,返回一个  列表。

示例 1:

输入: nums = [1,4,2,5]

输出: [3]

解释:

最小整数为 1,最大整数为 5,因此完整的范围应为 [1,2,3,4,5]。其中只有 3 缺失。

示例 2:

输入: nums = [7,8,6,9]

输出: []

解释:

最小整数为 6,最大整数为 9,因此完整的范围为 [6,7,8,9]。所有整数均已存在,因此没有缺失的整数。

示例 3:

输入: nums = [5,1]

输出: [2,3,4]

解释:

最小整数为 1,最大整数为 5,因此完整的范围应为 [1,2,3,4,5]。缺失的整数为 2、3 和 4。

提示:

2 <= nums.length <= 100
1 <= nums[i] <= 100

题目链接


题解:

点击查看代码
import java.util.*;
class Solution {public List<Integer> findMissingElements(int[] nums) {Arrays.sort(nums);List<Integer> res = new ArrayList<>();for (int i=0;i+1<nums.length;i++){while (nums[i]+1 != nums[i+1]){res.add(nums[i]+1);nums[i]+=1;}}
//        System.out.println(Arrays.toString(nums));return res;}
}
http://www.jsqmd.com/news/29429/

相关文章:

  • 每日一题:第474场周赛 Q1. 找出缺失的元素
  • 软件技术基础
  • I2C to 16-Bit GPIO Expander with Interrupt TPT29555A
  • 国产化数据库迁移工具不会用?教你手搓一个万能数据迁移工具。
  • 【UE引擎解构】- 引擎基础 :基本组件
  • 思维的“幽灵显影”:神经科学捕捉意义重燃的独特签名
  • 搜索百科(6):Meilisearch — Rust 打造的轻量级搜索新锐
  • 软件工程--团队作业
  • C++练习1
  • 2025.11.2总结
  • claude_code_clone
  • 第二届数证杯初赛-计算机取证
  • 视频瘦身大师
  • 如何把应用程序的图标都摆在xfce的panel上
  • 读《纳瓦尔宝典》之判断力:一
  • 团队作业
  • 每日反思(2025_11_02)
  • 修仙类(基类,派生类)
  • 第二章数字的表示和运算
  • 利用XPlaneConnect从X-Plane内读写数据
  • fastdbchkrep项目(数据库自动生成巡检报告) open source
  • cf2000左右dp
  • nginx入门-server基础
  • Typora使用命令
  • 免费智普大模型调用
  • 嵌入式C语言寄存器操作
  • ubuntu使用命令
  • PC 指针为何不等于执行地址?
  • VIM使用教程
  • 【Shell脚本】 目录清理脚本