力扣2965. 找出缺失和重复的数字

题目:

给你一个下标从 0 开始的二维整数矩阵 grid,大小为 n * n ,其中的值在 [1, n²] 范围内。除了 a 出现两次,b 缺失 之外,每个整数都恰好出现一次 。

任务是找出重复的数字a 和缺失的数字 b 。

返回一个下标从 0 开始、长度为 2 的整数数组 ans,其中 ans[0] 等于a,ans[1] 等于b。

提示:

  • 2 <= n == grid.length == grid[i].length <= 50
  • 1 <= grid[i][j] <= n * n
  • 对于所有满足1 <= x <= n * nx ,恰好存在一个 x 与矩阵中的任何成员都不相等。
  • 对于所有满足1 <= x <= n * nx ,恰好存在一个 x 与矩阵中的两个成员相等。
  • 除上述的两个之外,对于所有满足1 <= x <= n * nx ,都恰好存在一对 i, j 满足 0 <= i, j <= n - 1grid[i][j] == x

思路:

用字典记录从1到n²的每个值出现的次数,键值对为[数字:出现次数]。然后在字典中找到值为0(缺失)或2(重复)对应的键即可。代码如下:

python 复制代码
class Solution:
    def findMissingAndRepeatedValues(self, grid: List[List[int]]) -> List[int]:
        n = len(grid)
        ans = [0, 0]
        num_dict = {i:0 for i in range(1, n*n+1)}   # 数字:出现次数
        # 遍历矩阵,更新字典中的值
        for row in grid:
            for num in row:
                num_dict[num] += 1
        # 找到字典中值为0或2对应的键
        for key, values in num_dict.items():
            if values == 2:
                ans[0] = key
            if values == 0:
                ans[1] =key
        return ans

提交通过:

相关推荐
juleskk12 小时前
2.18复试训练
算法
tankeven12 小时前
HJ94 记票统计
c++·算法
逆境不可逃13 小时前
LeetCode 热题 100 之 76.最小覆盖子串
java·算法·leetcode·职场和发展·滑动窗口
I_LPL13 小时前
day35 代码随想录算法训练营 动态规划专题3
java·算法·动态规划·hot100·求职面试
DeepModel13 小时前
【回归算法】多项式回归详解
算法·回归
踩坑记录13 小时前
leetcode hot100 78. 子集 递归回溯 medium 位运算法
leetcode
overmind13 小时前
oeasy Python 116 用列表乱序shuffle来洗牌抓拍玩升级拖拉机
服务器·windows·python
Frostnova丶13 小时前
LeetCode 761. 特殊的二进制字符串
算法·leetcode
A懿轩A13 小时前
【Java 基础编程】Java 枚举与注解从零到一:Enum 用法 + 常用注解 + 自定义注解实战
java·开发语言·python
不吃橘子的橘猫13 小时前
《集成电路设计》复习资料3(电路模拟与SPICE)
学习·算法·集成电路·仿真·半导体