Eatswap
/
leetcode-daily
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix: improvement

This commit is contained in:
Eatswap 2022-10-23 22:03:42 +08:00
parent 290344cc78
commit e24ac8a0f6
Signed by: Eatswap
GPG Key ID: BE661106A1F3FA0B
1 changed files with 8 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
cpp/2210/221023.cpp
View File

@ -11,16 +11,14 @@
class Solution { class Solution {
public: public:
static std::vector<int> findErrorNums(const std::vector<int>& n) { static std::vector<int> findErrorNums(const std::vector<int>& n) {
std::vector<bool> s(n.size() + 1); int x = 0, y = 0, m = n.size();
int x = 0; std::vector<bool> s(m);
for (int i : n) { for (int i = 0; i < m; ++i) {
if (s[i]) if (s[n[i] - 1])
x = i; x = n[i];
s[i] = true; s[n[i] - 1] = true;
y ^= (i + 1) ^ n[i];
} }
for (int i = 1; i <= s.size(); ++i) return {x, x ^ y};
if (!s[i])
return {x, i};
return {};
} }
}; };