首页 > 代码库 > 12_1求两个整数中的较小值,要求不能使用比较运算符, if-else, a>b?a:b, while for
12_1求两个整数中的较小值,要求不能使用比较运算符, if-else, a>b?a:b, while for
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4253932.html
声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处地址，我一定在文章中注明。谢谢。
题目：求两个整数中的较小值，要求不能使用比较运算符, if-else, a>b?a:b, while for, 内嵌汇编递归第三方函数。
在网上看到一些网友给出了一些思路，比我自己想到的要好，再此深表感谢，实现如下：
java实现源码：
1 package com.interview; 2 /** 3 * 题目:求两个整数中的较小值，要求不能使用比较运算符, if-else, a>b?a:b, while for, 4 * 内嵌汇编递归第三方函数。 5 * @author wjh 6 * 7 */ 8 public class _12_2MinData { 9 10 public static void main(String[] args) {11 int a= 255;12 int b= 30;13 System.out.println(a+"与"+b+"中较小的数为："+min(452, 28));14 }15 16 //比较的函数，用于返回两个整数的较小值17 private static int min(int a, int b) 18 { 19 int sum = a + b; //先算两者的和 20 b = a - b; 21 //1)java 中int类型的数据占4字节，下面的size=422 //2)如果a > b，那么得到b=a-b是正值，那么下一行(b>>(size*8 - 1))将等于0，否则为-1 23 //那么该语句可简化为a+=b*0(b为a和b的差值)，因此得到a就是较大值 24 //3)如果a < b，根据上面的解释，那么(b>>(size*8 - 1))将等于-1，25 //那么该语句可简化为a+=b*(-1)(b为a和b的差值)，因此得到a就是较大值； 26 a += b * (b >> 4 * 8 - 1); 27 return sum - a; //用和减去较大值，得到较小值 28 } 29 }
运行结果：
255与30中较小的数为：28
12_1求两个整数中的较小值,要求不能使用比较运算符, if-else, a>b?a:b, while for
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。