/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
leetcode/bit-manipulation/NumberOfOneBits.java
21 строка
604 B
Kevin Naughton Jr
finish renaming files and directories
27 мар 2018, 19:52
27 мар 2018, 19:52
ec6dfb5
Код
Авторство
О чём код?
// Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight). // For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3. public class NumberOfOneBits { // you need to treat n as an unsigned value public int hammingWeight(int n) { if(n == 0) { return 0; } int count = 0; while(n != 0) { count += (n) & 1; n >>>= 1; } return count; } }