现在的位置: 首页 > 综合 > 正文

C++面试题之a和b交换面试题

2012年09月24日 ⁄ 综合 ⁄ 共 502字 ⁄ 字号 评论关闭

//a和b交换面试题1.cpp
//There are two int variables:a and b,don't use "if","?:"."switch" or other judgement statements,
//find out the biggest one of the two numbers.[美国某著名网络开发公司2005年面试题]
//答案:
// 方案一:
//int max=((a+b)+abs(a-b))/2

//方案二:
//int c=a-b;
//char* strs[2]={"a大","b大"};
//c=unsigned(c)>>(sizeof(int)*8-1);

 

//如何将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。参与运算数仍以补码
//形式出现。

抱歉!评论已关闭.