力扣-645题错误的集合（C++）- 原地哈希

最新推荐文章于 2024-10-20 09:49:14 发布

JIngles123

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量102

点赞数

分类专栏： # 简单题文章标签： leetcode c++ 哈希算法

本文链接：https://blog.csdn.net/qq_40467670/article/details/121053865

版权

简单题专栏收录该内容

184 篇文章 1 订阅

订阅专栏

该博客讨论了一个LeetCode题目，涉及数组操作。解决方案中，算法通过遍历和交换数组元素，使得每个元素位于其应有的索引位置，从而找出数组中的错误数。最后返回两个结果：一个是重复的数字，另一个是缺失的数字。

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

题目链接：https://leetcode-cn.com/problems/set-mismatch/
题目如下：
在这里插入图片描述

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        //目标：是在第i位置放值为i+1的数字
        for(int i=0;i<nums.size();i++){
            while(nums[i]!=nums[nums[i]-1]) swap(nums[i],nums[nums[i]-1]);
        }
        
        vector<int> result;
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=i+1) {
                result.push_back(nums[i]);
                result.push_back(i+1);
                break;
            }
        }

        return result;
    }
};