每日一题-错误的集合

2023-11-04

错误的集合


题目

集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/set-mismatch
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例

示例 1:

输入:nums = [1,2,2,4]
输出:[2,3]

示例 2:

输入:nums = [1,1]
输出:[1,2]

提示:

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

解题

class Solution:
    def findErrorNums(self, nums):
        res = []
        nums.sort()
        for i in nums:
            if nums.count(i) > 1:
                res.append(i)
                nums.remove(i)
                break
        for i in range(1, len(nums) + 1):
            if nums[i - 1] != i:
                res.append(i)
                return res
        res.append(nums[-1] + 1)
        return res


if __name__ == '__main__':
    li = [2, 2]
    res = Solution().findErrorNums(li)
    print(res)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

每日一题-错误的集合 的相关文章

  • DecimalFormat格式化显示数字

    DecimalFormat 是 NumberFormat 的一个具体子类 用于格式化十进制数字 可以实现以最快的速度将数字格式化为你需要的样子 DecimalFormat 类主要靠 和 0 两种占位符号来指定数字长度 0 表示如果位数不足则

随机推荐

  • 树莓派外设开发之玩传感器

    参考 用树莓派玩传感器 作者 LEO max 发布时间 2021 02 24 16 30 46 网址 https blog csdn net zouchengzhi1021 article details 114026649 spm 100
  • Linux下的USB总线驱动(一)

    Linux下的USB总线驱动 一 分类 linux驱动 子系统 总线 Mini2440 2012 11 23 11 06 516人阅读 评论 0 收藏 举报 版权所有 转载请说明转自 http my csdn net weiqing1981
  • 把Objects365制作为Tensorflow数据集

    Objects365是北京旷视科技有限公司与北京智源人工智能研究院共同发布的全球最大的目标检测数据集 该数据集总共包含63万张图像 覆盖365个类别 高达1000万框数 具有规模大 质量高 泛化能力强的特点 远超Pascal VOC COC
  • SystemView 应用笔记

    一 什么是Systemview SystemView 是一个可以在线调试嵌入式系统的工具 它可以分析有哪些中断 任务执行了 以及这些中断 任务执行的先后关系 还可以查看一些内核对象持有和释放的时间点 比如信号量 互斥量 事件 消息队列等 这
  • mysql是一种什么类型的数据库管理系统_mysql是一种什么类型的数据库管理系统?...

    我就废话不多说了 大家还是直接看代码吧 create or replace function aa1 a1 integer a2 bigint returns void AS declare ii integer declare num i
  • JqGrid 使用方法详解 一

    JQGrid是一个在jquery基础上做的一个表格控件 以ajax的方式和服务器端通信 JQGrid Demo 是一个在线的演示项目 在这里 可以知道jqgrid可以做什么事情 下面是转自其他人blog的一个学习资料 与其说是学习资料 说成
  • 微服务之API网关

    隐藏细节 现实生活中有很多隐藏细节的案例 比如我们平时用的电脑 当我们按电源按钮后电脑就自动开始启动了 对用户来讲很简单只需要知道按按钮就行 但电脑内部的工作原理其实是很复杂的一个流程 如果不隐藏细节会怎样 我想可能的结果就是电脑只能是特别
  • 【单片机毕业设计】【mcuclub-dz-057】基于单片机的跳绳设备的设计

    最近设计了一个项目基于单片机的跳绳设备的设计 与大家分享一下 一 基本介绍 项目编号 mcuclub dz 057 项目名 基于单片机的跳绳设备的设计 单片机 STC12C5A60S2 功能简介 1 通过MX1508利用PWM进行跳绳电机的
  • 关于python库文件安装失败的原因(附靠谱的快速安装库)

    在学习python的时候 适用pycharm突然发现库文件安装失败 尝试了几种方式 最终完美解决 我将我遇到的一些常见的问题进行了整理 并写了下来 以供日后自己学习 1 在pycharm中 添加库文件 File Settings Proje
  • PATH linux环境变量 LD_LIBRARY_PATH详解

    LD LIBRARY PATH详解 LD LIBRARY PATH是Linux环境变量名 该环境变量主要用于指定查找共享库 动态链接库 时除了默认路径之外的其他路径 非常多的软件没有root权限安装会比较困难 主要就是因为各种系统库文件 也
  • [转]Ubuntu系统GRUB无法启动全攻略

    1 装完XP Vista Win7后grub无法启动 有Live CD 这种问题是最经常遇到的 要解决问题 你需要一张ubuntu live cd 用live cd引导系统 直接按Ctrl Alt F1进入终端 输入sudo grub进入G
  • GP 常用数学函数

    1 1 绝对值函数 select abs 15 2 结果 15 2 1 2 开立方根 select cbrt 64 0 结果4 1 3 向上取整 select ceil 2 8 结果3 1 4 取商函数 select div 10 3 结果
  • 经典的笔试题解析:内存泄漏问题忘记free与非法访问的问题

    对于 高质量C C 编程 想必这个已经是早已成名的经典书籍了 在此 笔者借用两三个题目 在之前笔者就已经拙作两篇 有兴趣的各位老铁 可以进行欣赏一下啦 1 经典的笔试题解析 高质量C C 编程 链接为 经典的笔试题解析 高质量C C 编程
  • 编程辅助插件BitoAI使用指南(以VSCode开发环境为例安装并使用BitoAI插件从而提高生产效率)

    2023年是AI爆发元年 已经被各种AI工具 新闻轰炸了几个月 只有一种感觉 时间不够用 本文介绍编程辅助神器 Bito AI 本插件使用与ChatGPT相同的模型 目前免费 且拥有强大的辅助能力 可以数倍提升程序开发能力 并大大提高开发效
  • Python-re模块-正则表达式模块常用方法

    re模块介绍 Python的re模块提供了正则表达式的功能 可以用来进行高级的字符串匹配和处理 re模块的主要功能包括 编译正则表达式 使用re compile 可以编译正则表达式字符串 生成正则表达式对象 匹配字符串 使用正则表达式对象的
  • 2021年全国职业院校技能大赛 “大数据技术与应用”—模拟赛题(三)

    2021年全国职业院校技能大赛 大数据技术与应用 模拟赛题 三 文章适合了解大数据技术与应用技能大赛 赛题 文章在编写过程中难免有疏漏和错误 欢迎大佬指出文章的不足之处 更多内容请点进 Lino White 查看 未来的世界充满着各式各样的
  • 数据清洗规则

    数据清洗主要针对四种情况 1 缺失值 2 重复值 3 异常值 4 无用值 1 缺失值处理 重要性高 缺失率低 通过计算来填充 重要性高 缺失率高 可以从其他渠道数据进行补充 或者相关数据进行计算得出 重要性低 缺失率高 不处理或简单填充 重
  • 报错ReferenceError: Cannot access ‘xxxx‘ before initialization解决方案

    ReferenceError Cannot access xxxx before initialization 报这个错的原因其实就是和你声明的变量有关 我们都知道var存在变量提示 但是其实const和let在某种意义上也是存在变量提升的
  • Lua脚本学习

    1 介绍 Lua是一种轻量级的脚本语言 具有以下特点 简单易学 Lua语法简单 易于学习和使用 高效性 Lua的解释器非常快 可以在很短的时间内执行大量的代码 可嵌入性 Lua可以嵌入到其他应用程序中 作为脚本语言使用 可扩展性 Lua可以
  • 每日一题-错误的集合

    错误的集合 题目 示例 解题 题目 集合 s 包含从 1 到 n 的整数 不幸的是 因为数据错误 导致集合里面某一个数字复制了成了集合里面的另外一个数字的值 导致集合 丢失了一个数字 并且 有一个数字重复 给定一个数组 nums 代表了集合