力扣刷题--2965. 找出缺失和重复的数字【简单】

题目描述

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

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

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

示例 1:

输入:grid = [[1,3],[2,2]]

输出:[2,4]

解释:数字 2 重复,数字 4 缺失,所以答案是 [2,4] 。

示例 2:

输入:grid = [[9,1,7],[8,9,2],[3,4,6]]

输出:[9,5]

解释:数字 9 重复,数字 5 缺失,所以答案是 [9,5] 。

提示:

2 <= n == grid.length == grid[i].length <= 50

1 <= grid[i][j] <= n * n

对于所有满足1 <= x <= n * n 的 x ,恰好存在一个 x 与矩阵中的任何成员都不相等。

对于所有满足1 <= x <= n * n 的 x ,恰好存在一个 x 与矩阵中的两个成员相等。

除上述的两个之外,对于所有满足1 <= x <= n * n 的 x ,都恰好存在一对 i, j 满足 0 <= i, j <= n - 1 且 grid[i][j] == x 。

算法分析

先把二维数组的值全部放入一个一维数组当中,然后排序,如果相邻元素相等,就是重复的数字,然后遍历1-n*n中的数字,看他是否在一维数组当中。

完整代码

cpp 复制代码
class Solution {
public:
    vector<int> findMissingAndRepeatedValues(vector<vector<int>>& grid) {
        vector<int>arr;
        vector<int>ans;
        int n=grid.size();
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
                arr.push_back(grid[i][j]);  
        }
        sort(arr.begin(),arr.end());
        //重复的数字
        for(int i=0;i+1<arr.size();i++)
        {
            if(arr[i]==arr[i+1])
                ans.push_back(arr[i]);
        }
        //丢失的数字
        for(int i=1;i<=n*n;i++)
        {
            if(find(arr.begin(),arr.end(),i)==arr.end())
                ans.push_back(i);
        }
        return ans;
    }
};
相关推荐
技术卷1 小时前
详解力扣高频 SQL 50 题之584. 寻找用户推荐人【入门】
sql·leetcode·oracle
小徐不徐说2 小时前
每日一算:华为-批萨分配问题
数据结构·c++·算法·leetcode·华为·动态规划·后端开发
菜鸟555554 小时前
图论:最小生成树
算法·图论
月阳羊4 小时前
【硬件-笔试面试题】硬件/电子工程师,笔试面试题-26,(知识点:硬件电路的调试方法:信号追踪,替换,分段调试)
笔记·嵌入式硬件·面试·职场和发展
2401_872945095 小时前
【补题】Codeforces Round 735 (Div. 2) C. Mikasa
算法
叫我:松哥5 小时前
基于网络爬虫的在线医疗咨询数据爬取与医疗服务分析系统,技术采用django+朴素贝叶斯算法+boostrap+echart可视化
人工智能·爬虫·python·算法·django·数据可视化·朴素贝叶斯
Star在努力5 小时前
14-C语言:第14天笔记
c语言·笔记·算法
赴3357 小时前
Numpy 库 矩阵数学运算,点积,文件读取和保存等
人工智能·算法·numpy·random·dot
ManageEngineITSM7 小时前
从混乱到秩序:IT服务管理如何重塑企业运营效率
大数据·人工智能·程序人生·职场和发展·itsm
自由随风飘7 小时前
机器学习-SVM支持向量机
算法·机器学习·支持向量机