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
        
相关推荐
绝无仅有8 分钟前
企微审批对接错误与解决方案
后端·算法·架构
VBA633720 分钟前
VBA之Word应用第三章第十一节:Document对象的事件
开发语言
wjs202430 分钟前
SOAP Header 元素
开发语言
电商数据girl1 小时前
有哪些常用的自动化工具可以帮助处理电商API接口返回的异常数据?【知识分享】
大数据·分布式·爬虫·python·系统架构
CoooLuckly1 小时前
numpy数据分析知识总结
python·numpy
无限远的弧光灯1 小时前
c语言学习_函数递归
c语言·开发语言·学习
趣多多代言人1 小时前
从零开始手写嵌入式实时操作系统
开发语言·arm开发·单片机·嵌入式硬件·面试·职场和发展·嵌入式
用户5040827858391 小时前
1. RAG 权威指南:从本地实现到生产级优化的全面实践
算法
超龄超能程序猿1 小时前
(六)PS识别:源数据分析- 挖掘图像的 “元语言”技术实现
python·组合模式
胖大和尚1 小时前
C++项目学习计划
开发语言·c++·学习