LeetCode最大数值

最大数值

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

示例：

输入： a = 1, b = 2
输出： 2

来源：LeetCode

一开始看到的确没什么思路，还是得看完题解之后，明白数值在计算机内的存储之后才能明白。

对于两个数当中的最大值，在数学中：

所以也可以不用运算符和if-else语句。
但是有一个点要注意的是a-b又可能会溢出，比如两个特别大的数，一正一负相减就会特别大，为了防止数值溢出，要用long来接收a和b，要注意，最后的时候应该把数值再强转回int型。

class Solution {
    public int maximum(int a, int b) {
        //long num=a-b;
        long c=a,d=b;
        return (int)((Math.abs(c-d)+c+d)/2);
    }
}

还有一种解法就是移位操作，计算机中右移高位会补符号位，当long型数据移位63位之后，结果就是其符号位了，负数的话就是-1，正数应该是0。
当long a-b移位之后确定是-1（k的值）的话，就能说明a<b，同时使k++，但由于不用运算符比较，所以返回值这里return k*a+（！k）*b。
同样，当k为0时，也照样适用。
但这种方法的话调试没有过去，老是出错，不知道哪里出问题了，先了解一下思路趴。