leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0448.cpp (402B)
0 class Solution {
1 public:
2 vector<int> findDisappearedNumbers(vector<int> &nums) {
3 vector<int> res;
5 for (int i = 0; i < nums.size(); i++) {
6 int index = abs(nums[i]) - 1;
7 if (nums[index] > 0) nums[index] = -nums[index];
8 }
10 for (int i = 0; i < nums.size(); i++)
11 if (nums[i] > 0) res.push_back(i + 1);
13 return res;
14 }
15 };