Pregunta de entrevista de Amazon
Write code to find how many 1s are in an integer in its binary form.
Respuestas de entrevistas
Anónimo
4 oct 2010
stackoverflow has the best answer int NumberOfSetBits(int i) { i = i - ((i >> 1) & 0x55555555); i = (i & 0x33333333) + ((i >> 2) & 0x33333333); return ((i + (i >> 4) & 0xF0F0F0F) * 0x1010101) >> 24; }