x&(x-1)
摘要：
x&(x-1)昨天在淘宝招聘会上遇到的这道笔试题：求下面函数的返回值 -- 统计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)变 阅读全文
posted @ 2011-03-28 09:54 Candy Li 阅读(273) 评论(2) 推荐(0) 编辑
