Missing Number Solution

Author: PDKhan

missing-number/PDKhan.cpp

@@ -0,0 +1,14 @@
+class Solution {
+    public:
+        int missingNumber(vector<int>& nums) {
+            int sum1 = 0;
+            int sum2 = 0;
+    
+            for(int i = 0; i < nums.size(); i++){
+                sum1 += nums[i];
+                sum2 += i + 1;
+            }
+    
+            return sum2 - sum1;
+        }
+    };