两道关于位操作的面试题

末蓝、 2022-03-14 15:18 208阅读 0赞

最近看到两道面试题，用到了同一个为操作公式：XXXX1000&(XXXX1000-1)=XXXX0000。

1.输入一个数字判定该数字是否是2^N类型。

#include <iostream>
    using namespace std;
    bool func1(int a);
    int main()
    {
    	int ary[5]={9,16,57,256,1024};
    	for (int i=0;i<5;i++)
    	{
    		cout << func1(ary[i])<<endl;
    	}
    	return 1;
    }
    bool func1(int a)
    {
    	bool t = (0==(a&(a-1)))?true:false;     //这里一定要注意优先级==高于& 
    		return t;
    }

设计的复杂一点就是：找出一个数组中所有满足2^N类型的数字。

#include <iostream>
    using namespace std;
    int find(int a[],int len);
    void main()
    {
    	int a[]={1,2,3,5,7,8,16};
    	int len=sizeof(a)/sizeof(int);
    	cout<<find(a,len)<<endl;
    
    }
     int find(int a[],int len)
      {
    	 int i;
    	 int count=0;
    	 for(i=0;i<len;i++)
    	  {
    		  if(0==(a[i]&(a[i]-1)))
             { cout<<a[i]<<endl;
    			  count++;}
    	  }
    	  return count;
      }

2.给定一个整形值，求出该值二进制表示中为1的位数之和。例如7的二进制表示为0000111，输出为3。

#include <iostream>
    using namespace std;
    int func2(int a)
    {
    	int count=0;
    	while(a!=0)
    	{
    		a=a&(a-1);
    		count++;
    	}
    	return count;
    }
    
    int main()
    {
    	int ary[5]={9,16,57,256,1024};
    	for (int i=0;i<5;i++)
    	{
    		cout << func2(ary[i])<<endl;
    	}
    	return 1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关关于RabbitMQ常见的十道面试题

关于消息队列常见的十道面试题，都是比较容易疏忽并且面试的时候，经常会考到的面试题，文章中有详细的解释和底层原理来帮助你更好的来理解面试题！！！

蔚落/ 2024年05月06日 09:51/ 0 赞/ 61 阅读

相关关于网络常见的十道面试题

关于网络常见的面试题，包括TCP/IP的五层模型、执行流程、重定向和转发的区别等等，都是比较容易疏忽并且面试的时候，经常会考到的面试题，文章中有详细的解释和底层原理来帮助...

女爷i/ 2024年05月06日 09:50/ 0 赞/ 57 阅读

相关关于JVM常见的十道面试题

这是一篇关于JVM常见十道面试题，都是比较容易疏忽并且面试的时候，经常会考到的面试题，文章中有详细的解释和底层原理来帮助你更好的来理解面试题！！

我就是我/ 2024年05月06日 09:50/ 0 赞/ 56 阅读

相关两道常见的MySQL面试题

数据库相关的题目频频出现在各大公司的技术岗位面试中，而且内容变化多端，让面试的小伙伴措手不及，但是问法再多，却万变不离其宗，掌握好内容的本质，才是最重要的。今天小树懒来给大家总

╰半橙微兮°/ 2022年10月07日 05:53/ 0 赞/ 182 阅读

相关两道面试题

1.请随机返回链表里面的一个节点（链表长度未知，不允许改变链表，不要占用太多的空间）。函数原型:ListNode\ random\_node(ListNode\ head);

末蓝、/ 2022年08月03日 05:29/ 0 赞/ 207 阅读

相关关于数组的几道面试题

有空可以看看： [http://www.cnblogs.com/graphics/archive/2010/08/24/1761620.html\link05][http_w

痛定思痛。/ 2022年05月30日 03:53/ 0 赞/ 206 阅读

相关两道关于位操作的面试题

最近看到两道面试题，用到了同一个为操作公式：XXXX1000&(XXXX1000-1)=XXXX0000。 1.输入一个数字判定该数字是否是2^N类型。

末蓝、/ 2022年03月14日 15:18/ 0 赞/ 209 阅读

相关面试经典题-位操作

设一个64位整型n，各个bit位是1的个数为a个。比如7，二进制是111，所以a为3。现在给出m个数，求各个a的值。 include<iostream>

男娘i/ 2022年01月07日 13:49/ 0 赞/ 199 阅读

相关两道设计模式的面试题

两道设计模式的面试题 [Binhua Liu][] 这是最近碰到的2个设计模式的面试题，大概如此： 1, Windows Media Player和R

绝地灬酷狼/ 2021年11月09日 13:24/ 0 赞/ 326 阅读

相关两道设计模式的面试题

两道设计模式的面试题 [Binhua Liu][] 这是最近碰到的2个设计模式的面试题，大概如此： 1, Windows Media Player和R

快来打我*/ 2021年11月09日 09:26/ 0 赞/ 369 阅读