2011年5月18日

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)变为0。判断一个数(x)是否是2的n次方--------------- 阅读全文

posted @ 2011-05-18 02:31 jjtx 阅读(197) 评论(0) 推荐(0) 编辑

导航