zoukankan      html  css  js  c++  java
  • 645. 错误的集合

    集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
    
    给定一个数组 nums 代表了集合 S 发生错误后的结果。
    
    请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
    
     
    
    示例 1:
    
    输入:nums = [1,2,2,4]
    输出:[2,3]
    示例 2:
    
    输入:nums = [1,1]
    输出:[1,2]
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/set-mismatch
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    class Solution:
        def findErrorNums(self, nums: List[int]) -> List[int]:
            d=dict()
            for i in range(1,len(nums)+1):
                d[i]=0 
            res=[]
            for x in nums:
                d[x]=d[x]+1
                if d[x]==2:
                    res.append(x)
            for x in d:
                if d[x]==0:
                    res.append(x)
            return res
    
  • 相关阅读:
    心血来潮学python
    lua中的table、stack和registery
    wrapper for lua
    FT232RL变砖之后
    12.04 redmine
    Webpack 概念
    如何学习 Webpack
    React基础篇
    Intellij实用技巧
    一行代码搞定图片缩放、旋转、加水印
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/14401879.html
Copyright © 2011-2022 走看看