191. Number of 1 Bits
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 đếm bit 1 trong biểu diễn nhị phân một số nguyên không âm (unsigned integer), còn gọi làm hamming weight
Các cách giải phổ biến
(n & (n - 1)) : Đây là cách tối ưu hơn. Mỗi lần thực hiện phép n & (n - 1) ta sẽ xoa đi bit 1 phải nhất trong n . Lặp lại thao tác này cho đến khi n = 0 , số lần lặp chính là số lượng bit 1n & (n - 1) sẽ đưa bit 1 phải nhất về 0, các bit còn lại giữ nguyên.Solution - bit manipulation
1function hammingWeight(n: number): number {
2 let count = 0;
3 while (n !== 0) {
4 n = n & (n - 1);
5 count++
6 }
7 return count;
8};