【位运算-简单】面试题 16.07. 最大数值

最新推荐文章于 2025-05-15 01:15:00 发布

原创最新推荐文章于 2025-05-15 01:15:00 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

本文介绍了一种不使用if-else或其他比较运算符来找出两个整数中的最大值的方法。通过位运算和数学运算实现了这一目标，并提供了三种不同的实现方案。

【题目】
编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。
【示例】
输入： a = 1, b = 2
输出： 2
【代码】
【Python】
在这里插入图片描述

class Solution:
    def maximum(self, a: int, b: int) -> int:
        return (a+b+abs(a-b))//2

【异常大法】
在这里插入图片描述

class Solution:
    def maximum(self, a: int, b: int) -> int:
        try:
            int(str(a - b)[0])
        except:
            return b
        return a

【最好的方法】
1.先看return语句，如果k=0，return值为a；如果k=1，return值为b；也就是说，如果a>b，我应该令k=0，否则令k=1.现在的问题是如何确定k的值呢？
2.然后看第一和第二行。需要先了解int类型的存储方式，这个网上搜得到。理解以后，继续看：因为a和b均为int，也就是在[-2³²,2³²-1]的区间内，可以确定a-b在(-2³³,2³³-1)的区间内。
2.1 如果a-b<0，那么a-b的左起33位必为1，因此2³³和a-b进行一个与操作得到2³³，记录在k中。k右移33位得到1.
2.2 否则，a-b>0，那么a-b的左起33位必为0。此时k的值为0.
将步骤2和步骤1联合起来看，得到答案。

class Solution:
    def maximum(self, a: int, b: int) -> int:
        k=(a-b)&(2**33)
        k=k>>33
        return k*b+a*(k^1)

【3】

class Solution:
    def maximum(self, a: int, b: int) -> int:        
        k=((a-b)>>32)&1
        return k*b+a*(k^1)