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

原创 2015年11月19日 00:08:06

面试题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;

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

32位机器下面各类型的取值范围(sizeof值)

32位机器下面各类型的取值范围(sizeof值)   32位机器下面的结果:  数据类型 说明 字节数 取值范围 bool...

20170326_请说出C++多态的含义

20170326_请说出C++多态的含义
  • cmm0401
  • cmm0401
  • 2017年03月26日 10:18
  • 248

写出float x 与“零值”比较的if语句——一道面试题分析

写出float  x 与“零值”比较的if语句 请写出 float  x 与“零值”比较的 if 语句: const float EPSINON = 0.00001; if ((x >= -...
  • s0012_0
  • s0012_0
  • 2012年07月01日 23:43
  • 585

小猪吃米的面试题——解法比较

这道题是我从网上找到的,据说是来自Exoweb,个人认为这是一个很好的公司 “在国际象棋的棋盘上面有 NxN个格。每个格里面有若干的米粒。一只小猪站在1x1的格里,小猪每次只能向高位的列或行移动...
  • lachn
  • lachn
  • 2011年02月19日 22:01
  • 783

【每日面试题】通过交换a,b 中的元素,使[序列a 元素的和]与[序列b 元素的和]之间的差最小

有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b 中的元素,使[序列a 元素的和]与[序列b 元素的和]之间的差最小。 例如: var a=[100,99,98,...
  • qunqin
  • qunqin
  • 2012年04月30日 21:39
  • 1952

两个常见位操作面试题 不用加减乘除运算符计算两数之和及a=b*3

《两个常见位操作面试题不用加减乘除运算符计算两数之和及a=b*3》地址:http://blog.csdn.net/morewindows/article/details/8710737转载请标明出处,...

Android面试题B

1,Activity启动过程中会调用哪些方法? 解答:创建 oncreate - 启动onstart – 恢复 onResume – 暂停 onPause – 结束 onStop – 销毁onDe...

一道面试题:StringBuffer a=new StringBuffer ("A"); StringBuffer b=new StringBuffer

前几天又看到这个面试题,再次看看 public class Jtest{       public static void main(String[] args) {             ...

程序员面试宝典(第四版) —— 运算符问题 | a、b 交换与比较

运算符优先级的问题: 单目 —— 双目 —— 移位 —— 关系 —— 逻辑 —— 条件 —— 赋值 ——逗号 1、用一个表达式,判断一个数 X 是否为 2 的 N 次方(2,4,8,16,。。),...
  • Cowena
  • Cowena
  • 2015年09月22日 08:49
  • 540

C编程 面试题 B卷

  • 2008年03月13日 23:17
  • 68KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:面试题——a、b交换与比较
举报原因:
原因补充:

(最多只允许输入30个字)