leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0645.cpp (414B)
0 class Solution {
1 public:
2 vector<int> findErrorNums(vector<int> &nums) const {
3 const int n = size(nums);
4 int dbl = 0, sum = 0;
5 for (int i = 0; i < n; i++) {
6 const int num = abs(nums[i]);
7 if (nums[num - 1] < 0) dbl = num;
8 nums[num - 1] = -nums[num - 1];
9 sum += num;
10 }
11 return {dbl, n * (n + 1) / 2 - (sum - dbl)};
12 }
13 };