面试题——a、b交换与比较

面试题1:

有两个变量a和b,不用“if”,"?"、"switch"或其他判断语句,找出两个数中间比较大的

方案一:

int  max = ((a+b)+abs(a-b))/2

注:abs()--求绝对值

方案二:

int c = a-b;

char * strs[2] = {"a large","b large"};

c = unsigned(c)>>(sizeof(int)*8-1);

面试题2:给三个整数a、b、c, 函数实现取三个数的中间数,不可以用sort ,整数操作尽可能少

代码如下:

inline  int  max(int a, int b) { return a>=b?a:b;}

inline int  min(int a, int b) { return a<=b?a:b;}

inline int medium (int a,int b,int c)

{

int t1 =max(a,b);

int t2 = max(b,c);

int t3 = max(a, c);

return min (t1,min(t2,t3));

}

面试题3:如何将a、b的值进行交换,并且不使用任何中间变量?

解析:简而言之,用异或语句比较容易,不用担心越界问题

如果采用:

a=a+b;

b=a-b;

a=a-b;

这样做的缺点就是如果a、b都是比较大的两个数,a=a+b就会越界

而采用:

a=a^b;

b=a^b;

a=a^b;

无需担心越界问题,这样就比较好

这样做的原理是按位异或运算。按位异或运算“^”是双目运算符。其功能是参与运算的两个数个对应的二进制位相异或,当对应的二进制位相异时取1;

参与运算数仍以补码形式出现,

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lplp90908/article/details/49915151
个人分类: 程序员面试宝典题
上一篇关于运算符问题的两道面试题
下一篇C和C++的关系
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭