645.错误的集合

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

给定一个数组 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
        
相关推荐
亿牛云爬虫专家24 分钟前
Kubernetes下的分布式采集系统设计与实战:趋势监测失效引发的架构进化
分布式·python·架构·kubernetes·爬虫代理·监测·采集
iCxhust2 小时前
c# U盘映像生成工具
开发语言·单片机·c#
许小燚2 小时前
线性表——双向链表
数据结构·链表
yangzhi_emo3 小时前
ES6笔记2
开发语言·前端·javascript
董董灿是个攻城狮3 小时前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki3 小时前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
emplace_back4 小时前
C# 集合表达式和展开运算符 (..) 详解
开发语言·windows·c#
jz_ddk4 小时前
[学习] C语言数学库函数背后的故事:`double erf(double x)`
c语言·开发语言·学习
萧曵 丶4 小时前
Rust 所有权系统:深入浅出指南
开发语言·后端·rust