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

链接：2965.找出缺失和重复的数字
难度：Easy
标签：数组、哈希表、数学、矩阵
简介：任务是找出重复的数字a 和缺失的数字 b 。

题解 1 - python

• 编辑时间：2024-05-31
• 执行用时：54ms
• 内存消耗：16.86MB
• 编程语言：python
• 解法介绍：排序后遍历。

class Solution:
    def findMissingAndRepeatedValues(self, grid: List[List[int]]) -> List[int]:
        arr = sorted(cell for row in grid for cell in row)
        res = [0, 0]
        for i in range(1, len(arr)):
            if arr[i] == arr[i - 1]: res[0] = arr[i]
            if arr[i] == arr[i - 1] + 2: res[1] = arr[i] - 1
        if arr[i] != len(arr): res[1] = len(arr)
        if arr[0] != 1: res[1] = 1
        return res