mymemory

摘要： 求下面函数的返回值(微软) -- 统计1的个数-------------------------------------int func(int x){ int countx = 0; while(x) { countx++; x = x&(x-1); } return countx;}假定x = 999910011100001111答案: 8思路: 将x转化为2进制，看含有的1的个数。注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。 判断一... 阅读全文