时间复杂度(𝑛𝑙𝑜𝑔𝑛) 使用lowbit操作,进行,每次lowbit操作截取一个数字最后一个1后面的所有位,每次减去lowbit得到的数字,直到数字减到0,就得到了最终1的个数,
int lowbit(x){ return (x & -x); }