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

Notifications

Garmin

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

Anonymous

Feb 20, 2013

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

Anonymous

Jan 18, 2013

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