The Missing Number solutions are below.
15 Jun 2024•Easy•C++ / Python / TypeScript
Missing Number
C++, Python and TypeScript solutions for Missing Number.
Solution files
Python•missing-number/synced-solution.py
def missingNumber(nums: list[int]) -> int:
n = len(nums)
expected_sum = n * (n + 1) // 2
actual_sum = sum(nums)
return expected_sum - actual_sum
C++•missing-number/synced-solution.cpp
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n = nums.size();
long long expectedSum = (long long)n * (n + 1) / 2;
long long actualSum = 0;
for (int num : nums) {
actualSum += num;
}
return expectedSum - actualSum;
}
};
TypeScript•missing-number/synced-solution.ts
function missingNumber(nums: number[]): number {
const n = nums.length;
const expectedSum = (n * (n + 1)) / 2;
const actualSum = nums.reduce((a, b) => a + b, 0);
return expectedSum - actualSum;
}