diff options
Diffstat (limited to 'top-interview-questions/easy/others/06_missing_number.cc')
-rw-r--r-- | top-interview-questions/easy/others/06_missing_number.cc | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/top-interview-questions/easy/others/06_missing_number.cc b/top-interview-questions/easy/others/06_missing_number.cc new file mode 100644 index 0000000..0487bcc --- /dev/null +++ b/top-interview-questions/easy/others/06_missing_number.cc | |||
@@ -0,0 +1,13 @@ | |||
1 | class Solution { | ||
2 | public: | ||
3 | int missingNumber(vector<int>& nums) { | ||
4 | const size_t expectedSum = nums.size() * (nums.size()+1) / 2; | ||
5 | |||
6 | size_t sum = 0; | ||
7 | for (int x : nums) { | ||
8 | sum += x; | ||
9 | } | ||
10 | |||
11 | return expectedSum - sum; | ||
12 | } | ||
13 | }; | ||