面试题 16.07. 最大数值

Posted 8013-cmf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了面试题 16.07. 最大数值相关的知识,希望对你有一定的参考价值。

地址:https://leetcode-cn.com/problems/maximum-lcci/

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

示例:

输入: a = 1, b = 2
输出: 2
 */
class Solution {

    /**
     * @param Integer $a
     * @param Integer $b
     * @return Integer
     */

    //首先 a - b 得到差值x
//
//由于是long型,右移63位得到符号位,注意负号不变,那么正数右移63位就是0,负数右移63位就是-1
//
//那么得出我们的计算公式 (1 + k) * a - b * k
//当 x >= 0 的时候,k = 0, 即 a > b
//那么我们的计算公式为 1 * a - b * 0 = a
//
//当 x < 0的时候,k = -1, 即 b > a
//那么我们的计算公式为 0 * a - b * ( -1 ) = b
    function maximum($a, $b) {
        $x  = $a - $b;
        $k = $x >> 63;
        return (1+$k)*$a -$b*$k;
    }
}

 

以上是关于面试题 16.07. 最大数值的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode面试题 16.07. 最大数值(C++)

面试题 16.07. 最大数值思维

面试题 16.07. 最大数值

前端面试题之手写promise

剑指offer 面试题. 滑动窗口的最大值

剑指offer 面试题. 数据流中的中位数