在C ++中设置不匹配
现在，如果我们有一个名为nums的数组，它表示错误后此集合的数据状态。我们的任务是找到发生两次的号码，然后找到遗漏的号码。以数组形式返回结果。
因此，如果输入类似于[1,2,3,4,4,6]，则输出为[4,5]
为了解决这个问题，我们将遵循以下步骤-
定义大小为2的数组v
s1：=A的所有数字之和
n：=A的大小
exp_sum：=（n*（n+1））
对于初始化i：=0，当i<n时，更新（将i增加1），执行-
v[0]：=|A[i]|
从循环中出来
A[|A[i]|-1]=-A[|A[i]|-1]
如果A[|A[i]|-1]>0，然后-
除此以外
v[1]：=v[0]-(s1-exp_sum)
返回v
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> findErrorNums(vector<int>& A) {
vector<int> v(2);
long long int s1 = accumulate(A.begin(), A.end(), 0);
int n = A.size();
long long int exp_sum = (n * (n + 1)) / 2;
for (int i = 0; i < n; i++) {
if (A[abs(A[i]) - 1] > 0) {
A[abs(A[i]) - 1] = -A[abs(A[i]) - 1];
}
else {
v[0] = abs(A[i]);
break;
}
}
v[1] = v[0] - (s1 - exp_sum);
return v;
}
};
main(){
Solution ob;
vector<int> v = {1,2,3,4,4,6};
print_vector(ob.findErrorNums(v));
}输入值
{1,2,3,4,4,6}输出结果
[4, 5, ]