leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

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 };