Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4729685
  • 博文数量: 930
  • 博客积分: 12070
  • 博客等级: 上将
  • 技术积分: 11448
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-15 16:57
文章分类

全部博文(930)

文章存档

2011年(60)

2010年(220)

2009年(371)

2008年(279)

分类: C/C++

2009-06-28 12:35:07

   常见的一道笔试题目就是判断一个数是不是2的整数次幂....华为笔试的时候就考这题了...我还是借阅xt的^_^
   return a&a-1 == 0 ? 1 : 0

   可是判断所有的1的个数呢

int calcone(unsigned char s)
{
    int ret=0;
    while (s)
    {
        ret++;
        s&=s-1;
    }
    return ret;
}



阅读(1699) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

ubuntuer2009-06-28 13:26:44

x & (x - 1)和移位哪个效率高?怎么确定的 前者,前者算的是O(n)(n是1个数),后者是O(m)(m是位数),特别是稀疏的时候前者高,但是位数比较少其实都差不多