c/c++ 力扣LeetCode 645.错误的集合

最新推荐文章于 2024-04-14 14:40:23 发布

清风puts

最新推荐文章于 2024-04-14 14:40:23 发布

阅读量213

点赞数

分类专栏： c++ 算法例题文章标签： leetcode 数据结构哈希表算法 c++

本文链接：https://blog.csdn.net/m0_52319300/article/details/118496660

版权

博客探讨了LeetCode 645题的解决方案，通过循环嵌套和哈希表（map）来找出错误的集合。尽管循环嵌套的效率较低，但哈希表提供了更优的计数和查找方法，减少了时间复杂度，是解决此问题的关键。

摘要由CSDN通过智能技术生成

题目链接

力扣 645.错误的集合

不想戳的看下图

解题思路

循环嵌套

对于这道题，有很多种方法。首先想到的，应是循环嵌套。直接for循环两边寻找相同，并求得丢失的整数。代码就不展示了，想必大家都会写。
但时间复杂度O（n²），是相当高的，对于这题的数据范围，不适合用这个方法。

map

我们想到，可以使用STL里面的map。
代码如下：

class Solution {
   
    public int[] findErrorNums(int[] nums) {
   
    	int result[] = new int[2];
		Map<Integer, Integer> numMap = new HashMap<>();
		int len = nums.length;
		for (int i = 0; i < len; i

最低0.47元/天解锁文章

清风puts

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
c/c++ 力扣LeetCode 645.错误的集合

题目链接力扣 645.错误的集合不想戳的看下图解题思路循环嵌套对于这道题，有很多种方法。首先想到的，应是循环嵌套。直接for循环两边寻找相同，并求得丢失的整数。代码就不展示了，想必大家都会写。但时间复杂度O（n2），是相当高的，对于这题的数据范围，不适合用这个方法。map我们想到，可以使用STL里面的map。代码如下：class Solution { public int[] findErrorNums(int[] nums) { int result[] = new
复制链接

扫一扫

专栏目录