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
        
相关推荐
starzy199015 小时前
深入理解Scala隐式类:扩展方法机制
开发语言·人工智能·scala
M--Y16 小时前
LangGraph 工作流模式
开发语言·javascript·python·langchain·大模型·llm·langgraph
岁月宁静16 小时前
DeepSeek Harness 实战与架构解析:让 Agent 从“会聊”到“能交付”
人工智能·python·agent
LiaoWL12316 小时前
NumPy 入门实战(二):向量化与余弦相似度——从 ndarray 到 Embedding
python·numpy·embedding
forest_0917 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
吴可可12317 小时前
WScript Shell操作注册表详解
开发语言
纪念 22918 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
databook20 小时前
时间序列数据,先拆规律还是先查异常
python·数据挖掘·数据分析
文丑颜不良啊20 小时前
LeetCode2761~2780题目解析
java·leetcode
师夷长技以自愈20 小时前
手搓 AI Agent 第 8 篇:从手写循环到画流程图——LangGraph 封装
人工智能·python