题目描述:输入一个整数,输出该数二进制表示中 1 的个数。 c } l a s s f } f } u u F n n o c c r v v w } r v v w } r 1 f a a h e f a a h e 0 i r r i t i r r i t S n l u n l u o d s c e i } s r d s c e c s r l O o f n O o o n u n = u s = n = u s u = t e n s c e n n c i ( n t ! c s o 2 n t ! t s o o _ = & o > u ( = u n = u > n _ = + & n n 0 1 n 1 t 0 = t { : 0 t n 0 ( { = : { 1 s I = + n = I - t 1 n ) 1 t 1 { ) ) I n I t n t { { 算法思想:n&(n-1),该位运算去除 n 的位级表示中最低的那一位。 github地址:https://github.com/cubegao/LeetCode