比较两个数的大小
2015-12-24 13:26
274 查看
一、问题
有两个变量a,b 找出两个数中间比较大的
二、解决方案
【欢迎上码】
【微信公众号搜索 h2o2s2】
有两个变量a,b 找出两个数中间比较大的
二、解决方案
/* 方法1:取平均值法 大的为 ((a+b)+abs(a-b)) / 2 小的为 (a+b - abs(a-b)) / 2 */ int fMax1(int a, int b) { return ((a+b)+abs(a-b)) / 2; }
/* 方法2:不使用abs() a<b时,a/b=0,所以前面为b*(b/a),后面为b/a,那么结果就是b a=b时,a/b=1,所以前面为a+b=2a,后面为2,那么结果就是a a>b时,b/a=0,所以前面为a*(a/b),后面为a/b,那么结果就是a */ int fMax2(int a, int b) { int larger = (a*(a/b) + b*(b/a))/(a/b + b/a); //long smaller = (b*(a/b) + a*(b/a))/(a/b + b/a); return larger; }
/* 方法3:如果取 a/b 余数不为0,则说明a>b 这是个好方法,不过题目说了,不能用“? :” */ int fMax3(int a, int b) { return (a / b) ? a : b; }
/* 方法4:移位法 当b<0的时候以补码存,故最高位是1 所以右移31位b>>31其实就是最高位的值 b>=0时候最高位为0 所以b跟1与时候为b,a=a-(a-b)=b b跟1作与运算时候为0,相当于a=a-0=a */ int fMax4(int a, int b) { b = a - b; a -= b & (b>>31); return a; } //移位法 int fMax5(int a,int b) { int c[2] = {a, b}; int z = a - b; z = (z>>31)&1; return c[z]; } //移位法 int fMax6(int a, int b) { int flag = ((a - b) >> 31)&1; return a - (a - b) * flag; }
//我想这个应该是最牛B的一个 int fMax7(int a, int b) { int pair[] = {a, b}; return pair[a < b?1:0]; }
【欢迎上码】
【微信公众号搜索 h2o2s2】
相关文章推荐
- JAVA 利用Arraylist.sort()进行排序的实现。(comparable接口的实现)
- swift学习记录(泛型)
- andorid可拖拽的gridview
- ldpi mdpi hdpi xhdpi xxhdpi的区别
- MalformedJsonException with Retrofit API?
- 在linux中搭建git服务器
- StringUtils.equals() 用法
- Android自定义上拉控件SpringView
- FMDB数据库
- PhpStorm调试 PHP Web 应用
- Android - Activity,A,B,C跳过B直接返回A
- CAJ Viewer安装流程以及CAJ或Pdf转换为Word格式
- Caffe学习系列(5):其它常用层及参数
- wx 2150183182
- iOS 多样式UILabel
- 实现下载图片显示进度条(采用asynctask)
- Linux 服务器监控
- 高级语言的编译:链接及装载过程介绍
- 天嵌E9平台下进行USB Wifi模块RT3070驱动的移植
- HTML5新增元素