面试题——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；

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