当前位置: 首页 > 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.zskr.cn/news/37946.html

相关文章:

  • 上一次的参考文献
  • 思维的漫游者:叙事性所揭示的非目的性心智
  • 软件技术基础
  • 【UE引擎解构】- 引擎基础 :基本组件
  • 视频瘦身大师
  • 如何把应用程序的图标都摆在xfce的panel上
  • 团队作业
  • 每日反思(2025_11_02)
  • 第二章数字的表示和运算
  • 利用XPlaneConnect从X-Plane内读写数据
  • fastdbchkrep项目(数据库自动生成巡检报告) open source
  • nginx入门-server基础
  • Typora使用命令
  • 免费智普大模型调用
  • 嵌入式C语言寄存器操作
  • PC 指针为何不等于执行地址?
  • VIM使用教程
  • sqli-labs_less8 布尔盲注脚本
  • ST产品型号解析
  • conda使用记录
  • 题解:P4895 独钓寒江雪
  • 题解:CF1037E Trips
  • 题解:CF387E George and Cards
  • 题解:CF712D Memory and Scores
  • 拾壹月贰
  • [题解]CSP-S 2025 T1~T3 题解
  • CSP-S游记
  • NOIP 2025 游记 退役记
  • 一个万古常青的、小而美的输入法
  • 条件表达式中的赋值问题