int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; }
思路:将参数x转化成二进制,求1的个数