Cisco的一道笔试题

 
 

  
  不用循环，如何判断一个数是2的幂？（C语言）
 
 

 
 

  
  用递归吧？嘻嘻。
 
 

 
 

  
   
 
 

 
 

  
  嗯，不过有人有一个聪明的方法，所以我才在这里记下来~~~~~~
 
 

 
 

  
  　　判断n与n-1按位与的结果，如果是0，则n为2的幂。
 
 

 
 

  
   
 
 

 
 

  
  附  nkmxb师兄的一道题:
 
 

 
 

  
  不许进行移位操作，如何判断一个整数(二进制表示)中有多少位是1？
 
 

 
 

  
  int i = 0;
 
 

 
 

  
  unsigned int n = ...;
 
 

 
 

  
  while(n)
 
 

 
 

  
  {
 
 

 
 

  
      n=n&(n-1);
 
 

 
 

  
      i++;
 
 

 
 

  
  }
 
 

 
 

  
   
 
 

 
 


 
 


 
 

  
  还有一道google的题...
 
 

 
 

  
  　　一个整数序列与一个整数sum，求整数序列中哪两个数之和等于sum...
 
 
 
 

  
  google那道题有师兄能给出nlog(n)时间复杂度的解法,再好的我们也想不出来了,至少偶不行.基本想法是先排序,再查找.我没具体写过.