645.错误的集合

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

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

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

示例 1:

复制代码
输入:nums = [1,2,2,4]
输出:[2,3]

示例 2:

复制代码
输入:nums = [1,1]
输出:[1,2]

提示:

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

思路:这道题需要干2件事情,第一、找重复出现的数字;第二、找1~n中没有出现的数字

那就分两步走:首先找重复的数字,对数组进行升序排序,这样重复出现的数字就被放到了一起,然后我们遍历数组,如果这个数字和上一个数字一样,那么这个数字就是重复出现的。然后找未出现的数字,用一个number记录,number初值为1,遍历数组,如果出现过数字1,然后number+=1去找数字2有没有出现,若没出现就一直不更新number的值,遍历完数组后,number的值就是数组中未出现过的值了。
代码(Python):

python 复制代码
class Solution(object):
    def findErrorNums(self, nums):
        nums = sorted(nums)              #对数组排序
        result = []                      #保存最后的结果
        #找重复出现的数字
        for i in range(1,len(nums)):
            if nums[i] == nums[i-1]:
                result.append(nums[i])
                break  
        #从1开始找哪个数字没有出现过
        number = 1
        for i,num in enumerate(nums):
            if nums[i] == number:
                number += 1
        result.append(number)
        return result
        
相关推荐
tryCbest26 分钟前
Python 爬虫从入门到实战(一):基础篇——从零写出第一个爬虫
开发语言·爬虫·python
无小道29 分钟前
Python语句的特色
python·语句
多加点辣也没关系1 小时前
JavaScript|第40章:JavaScript 工程化实践
开发语言·javascript·ecmascript
2601_967980112 小时前
python pytest如何编写测试
python·测试用例·pytest·函数·assert
泯泷2 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980113 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
大胖爱学习_MJ3 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python
RobinDevNotes3 小时前
24GB Mac 做数字人:声音放本地,画面租云端
人工智能·python·macos·开发工具
吃我一窝jio3 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
zaizai10074 小时前
算法(左程云)2
数据结构