diff options
Diffstat (limited to 'missing_number.cpp')
-rw-r--r-- | missing_number.cpp | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/missing_number.cpp b/missing_number.cpp new file mode 100644 index 0000000..03dd331 --- /dev/null +++ b/missing_number.cpp @@ -0,0 +1,18 @@ +#include "leetcode.h" + +class Solution { +public: + int missingNumber(vector<int> &nums) { + int sum = 0, n = nums.size(); + int total = n * (n + 1) / 2; + for (auto number : nums) + sum += number; + return total - sum; + } +}; + +int main() { + Solution obj; + vector<int> nums = {9, 6, 4, 2, 3, 5, 7, 0, 1}; + cout << obj.missingNumber(nums); +} |