Skip to content

Commit 80db986

Browse files
authored
Added solution for find missing and repeated values. (#391)
1 parent c9e40a8 commit 80db986

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
class Solution {
2+
public:
3+
vector<int> findMissingAndRepeatedValues(vector<vector<int>>& grid) {
4+
int n = grid.size()*grid.size();
5+
int *nums = new int[n];
6+
for(int i=0; i<n; i++) nums[i] = -1;
7+
vector<int> res = {-1, -1};
8+
9+
for(int i=0; i<grid.size(); i++){
10+
for(int j=0; j<grid[i].size(); j++){
11+
if(nums[grid[i][j]-1] != 1)
12+
nums[grid[i][j]-1] = 1;
13+
else
14+
nums[grid[i][j]-1] = 0;
15+
}
16+
}
17+
18+
for(int i=0; i<n; i++){
19+
if(nums[i] == 0) res[0] = (i+1);
20+
else if(nums[i] == -1) res[1] = (i+1);
21+
}
22+
if(res[0] == -1) res[0] = n;
23+
delete[] nums;
24+
return res;
25+
}
26+
};

0 commit comments

Comments
 (0)