求二进制串中1的个数的个人解法，待指正

先放上惊讶到我的好像比较常用的一种解法：

例：
001000，
对该串-1:000111；
两串相与：000000。
多位以此类推。
即对x[n]，count = 0,
while(x !=0){
x = x & (x-1);
count++;
}
设有m个1，此种解法时间复杂度为O(m)；

个人解法思路：
对x[n], y = x[0 ~ (n-1)/2] | x[n/2 ~ (n-1)], z = ~(x[0 ~ (n-1)/2] ^ x[n/2 ~ (n-1)]),
y表示两半共有多少个不同位置的1，y^z表示两半每个位置上的数是否相同，固有：
count = 0,
for(i = 0; i < n/2; i++){
count += z[i]*y[i] + y[i];
}
时间复杂度为O(n/2)。
在m <= n/2的时候前一种比较效率，反之后一种复杂度低。
当然，个人解法只是逻辑思路，暂且不知道实现难度如何，甚至有可能实现不出来，这就是后话了，暂且将临时想到的东西记录于此，如有错误或建议，还请读者不吝批评指教。