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
        
相关推荐
ShineWinsu6 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
Sarvartha6 小时前
反射综合案例:SQL 语句生成
java·开发语言
TomEval15 小时前
【测AI】第26篇:线上模型监控与告警体系 — 测试不是终点
人工智能·python·功能测试·ai
prince_zxill16 小时前
PEP 751 pylock.toml 实测:pip 26.3 装 6 个包版本全钉死,但 [web] 选不中任何东西
python·pip·依赖管理·pep 751
ShineWinsu17 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
Thanks_ks18 小时前
Python 的垃圾回收——引用计数撑起日常,分代回收收拾残局
python·内存管理·垃圾回收·循环引用·引用计数·gc 模块·weakref
CyrusYiVPP18 小时前
实测 uv 0.13.7:同一套包,pip 装 94 秒,它只用 19 秒
人工智能·python
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_18 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho19 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口