Skip to content

Commit d88bfc9

Browse files
Update and rename Missing number to Missing number.cpp
1 parent 137286e commit d88bfc9

File tree

2 files changed

+9
-16
lines changed

2 files changed

+9
-16
lines changed

Missing number

Lines changed: 0 additions & 16 deletions
This file was deleted.

Missing number.cpp

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
class Solution {
2+
public:
3+
int missingNumber(vector<int>& nums) {
4+
int n = nums.size() + 1;
5+
int expectedSum = (n * (n - 1)) / 2;
6+
for (int n : nums) expectedSum -= n;
7+
return expectedSum;
8+
}
9+
};

0 commit comments

Comments
 (0)