高效寻找缺失和重复的数字

点击上方蓝字设为星标东哥带你搞定算法~作者：labuladong  公众号：labuladong若已授权白名单也必须保留以上来源信息今天就聊一道很看起来简单却十分巧妙的问题，寻找缺失和重复的元素。之前的一篇文章 寻找缺失元素 也写过类似的问题，不过这次的和上次的问题使用的技巧不同。这是 LeetCode 645 题，我来描述一下这个题目：给一个长度为N的数组nums，其中本来装着[1..N]这N个元素，无序。但是现在出现了一些错误，nums中的一个元素出现了重复，也就同时导致了另一个元素的缺失。请你写一个算法，找到nums中的重复元素和缺失元素的值。// 返回两个数字，分别是 {dup, missing}vectorint> findErrorNums(vectorint>& nums);比如说输入：nums = [1,2,2,4]，算法返回[2,3]。其实很容易解决 ………………………………