编写一个方法，找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。...

2019独角兽企业重金招聘Python工程师标准>>>

分析：

不准使用正常方法的题目，多数要考虑位运算了。

这道题就是考虑，a-b的符号。

因为Java整形是4个字节，按位右移31位就得到符号位，别忘了和1按位与（因为负数按位右移高位补1），这是0为正，1为负，如果想取反，那么再和1取异或。

主要思想就是以上，有一点特殊的就是，溢出的问题，如果溢出的话，就可能截断，造成符号不正确，所以要先判断是否溢出，而只有正负号不同的时候才会溢出，正负号不同则直接取被减数的符号就可以了。

[java] view plain copy

package cci.section17;
public class CCI_17_4 {
//符号位取反
public static int negate(int sign){
return 1 ^ sign;//符号位与1异或
}
//取num符号，正为1，负为0
public static int sign(int num){
return num>>31 & 1 ^ 1;//按位右移31位得到符号位，与1，再异或1
}
public static int max(int a, int b){
int c = a-b;
int sa = sign(a);
int sb = sign(b);
int sc = sign(c);
int useSa = sa ^ sb; //不同为1
int useSc = negate(sa ^ sb); //不同为0
int aCoef = useSa*sa + useSc*sc;
int bCoef = negate(aCoef);
return aCoef*a + bCoef*b;
}
public static void main(String[] args) {
System.out.println(max(23, 13));
System.out.println(max(Integer.MAX_VALUE, -2));
}
}

或者：

【分析】

(1) 如果a>=b,那么返回a，否则返回b。

(2) 也就是说，如果a-b>=0,那么返回a，否则返回b。

(3)如果a-b>=0,让k=0,否则让k=1,返回a-k*(a-b)。

(4)从(3)中可以看出，如果让k等于a-b这个数字的符号位，那么刚好可以满足要求。

(5)让c=a-b,k等于c的符号位，返回a-k*c。

int getMax(int a, int b) {
int c = a - b;
int k = (c >> 31) & 0x1;
int max = a - k * c;
return max;
}

浮点数：

float Max(float a, float b)

{

float c = a - b;

int d = *(int*)&c;

int k = (d >> 31)& 0x1;

float max = a - k * c;

return max;

}

转载于:https://my.oschina.net/u/2822116/blog/794604

编写一个方法，找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。...相关推荐

快速找出两个字符串中所有相同的字符
面试时看到一个试题, 编写算法, 快速找出两个字符串中所有相同的字符. 现实现如下: 1. 利用TreeSet来查找是否有相同的字符(之前是利用TreeSet来查找) 2. 利用HashSet来查找是 ...
高效的找出两个List中的不同元素
转自同名博文,未知真正出处,望作者见谅如题:有List<String> list1和List<String> list2,两个集合各有上万个元素,怎样取出两个集合中不同的元素 ...
汇编语言（十五）之找出两个数组中的相同元素
找出两个数组中的相同元素,并且输出程序运行: 代码: datas segmentA dw -1,-2, 3, 4, 5, 6, 7, 8, 9, 10,-11, 12, 13, 14, 15ACou ...
js 快速找出两个数组中的不同元素或对象
js 快速找出两个数组中的不同元素 var arr1 = [0,1,2,3,4,5]; var arr2 = [0,4,6,1,3,9]; function getArrDifference(arr1 ...
java基础—找出两个字符串中最大的子串
// 找一个字符串的最大子串public static void main(String[] args) {String s1 = "qwerabcdtyuiop";String ...
JS案例——找出两个数组中的不同元素或对象、数组去重
一.找出两个数组中的不同元素或对象 1. 数据 var arr1 = ["张瑞淑", "徐海涛", "谢岗岗", "薛鹏" ...
找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet
// 最大子字符串.cpp : 定义控制台应用程序的入口点. // //找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的 ...
找出两个字符串中最长的相同子字符串
//找出两个字符串中最长的相同子字符串public class Stringdemo {public static void main(String[] args) {String str1 = ne ...
Excel 中如何找出两列数据中不重复的记录
现在有两列数据,要在 A 列中找出 B 列中没有的记录,在 B 列中找出 A 列中没有的记录.现在和大家分享一下这个方法. 我们先用一个简单的例子看一下.现在有两列数据,可以是分别在不同的数据单(sh ...

编写一个方法，找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。...

编写一个方法，找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。...相关推荐

最新文章

热门文章