摘要: 求下面函数的返回值 -- 统计1的个数-------------------------------------function func(x:int):int{ var countX:int = 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 @ 2013-01-31 21:48 【Winco】 阅读(240) 评论(0) 推荐(0) 编辑