Question entretien chez Garmin : Given an integer, write a function that returns the number of bits in the integer that are set.

Garmin

Given an integer, write a function that returns the number of bits in the integer that are set.

Utilisateur anonyme

20 févr. 2013

int countSet(int x) { int count = 0; while(x) { if(x & 0x0001) count++; x = x >> 1; } return count; }

Utilisateur anonyme

18 janv. 2013

int countSet(int x) { int count = 0; while(x != 0) { x = x ^ (x-1); count++; } return count; }