a,b比较和交换问题
来源:互联网 发布:网络侦探 进化表 编辑:程序博客网 时间:2024/05/20 02:27
1、两个变量a和b,不用“if”、“?:”、“swtich”或其他判断语句,找出两个数中间比较大的。
方案1:
int max = ((a+b)+abs(a-b))/2
方案2:
int c = a - b;
char *strs[2] = {"a大",”b大“};
c = unsigned(c) >> (sizeof(int) * 8 - 1);
2、如何将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.参与运算数仍以补码形式出现。
- a,b比较和交换问题
- a,b比较和交换问题
- 【算法】a b 最大值和交换问题
- a,b交换与比较
- 交换a和b...
- 交换a和b
- 程序员面试宝典(第四版) —— 运算符问题 | a、b 交换与比较
- 把a 和b的值交换
- 交换两变量a和b
- 通过位运算交换a 和 b
- 交换a和b的方法讲解
- 操作符和交换a、b
- 面试题——a、b交换与比较
- 5.6 a,b交换
- 交换a,b
- a,b交换
- 交换a、b值
- a、b交换
- 多线程 - 基本知识
- 向pig脚本中传入参数
- 活跃性问题
- JAVAWeb_利用Session防止表单重复提交:10-客户端防表单重复提交和服务器端session防表单重复提交
- XAF笔记01
- a,b比较和交换问题
- Android ApiDemo 笔记(二)Graphics和View
- 嵌入式Linux+ARM开发环境搭建
- findbugs
- Swing 带标题栏的右键菜单 增强版
- ubuntu12.10 安装hadoop1.0.4伪分布式
- 黑马程序员_java入门_位运算
- 国家测绘地理信息局黑龙江基础地理信息中心----网站访问情况
- 排序算法的比较与选择