268. Missing Number
Tags:
Easy
Skills:
Bitwise
June 24, 2025
04:32 AM
No headings found
Loading content...
Related Posts
Leetcode
No headings found
Related Posts
Leetcode
Problem
Bài toán yêu cầu: cho một mảng nums gồm n số nguyên phân biệt trong đoạn [0, n] , hãy tìm số bị thiếu duy nhất trong đoạn này
Approach 1 - Dùng công thức tính tổng dãy số (Gauss formula)
expected_sum = n *(n + 1)/2actual_sumexpected_sum - actual_sumƯu điểm:
Solution
1function missingNumber(nums: number[]): number {
2 const n = nums.length;
3 const expected_sum = n * (n + 1) / 2;
4 const actual_sum = nums.reduce((a, b) => a + b, 0)
5 return expected_sum - actual_sum
6};Approach 2: Dùng phép toán XOR
Solution
1function missingNumber(nums: number[]): number {
2 const n = nums.length
3 let ans = n;
4 for (let i = 0; i < n; i++) {
5 ans = ans ^ i ^ nums[i];
6 }
7 return ans;
8};