给定两个int a和b,不使用if-else等比较和判断运算符,请返回较大的一个数。若两数相同则返回任意一个

今天做面试题,第一次做到这种类型的题目

a>>31,对于有符号位的数,向右移动时,符号位也会向右移动,当为正数时,最高位补0,为负数时,最高位补1

int getMax(int a,int b){
    a = a-b;
    b -= a&(a>>31);
    return b;//返回值是b,说明了b大,返回值是a,说明了a大
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 这道题可以通过位运算来实现。我们可以先将被除和除都转换为正,再一位一位地进行除法操作。具体步骤如下: 1. 将被除和除转换为正,并记录下它们的符号。 2. 用被除减去除,直到被除小于除为止。每次相减后,将商的二进制表示左移一位,并将当前的差作为余存入一个变量中。 3. 如果当前余大于等于除,则再用余减去除,并将商的二进制表示最低位设为1。 4. 重复步骤2和3,直到被除小于除为止。 5. 根据符号位决定商的正负性,并返回商和余。 下面是实现代码: ```python def divide(dividend: int, divisor: int) -> List[int]: # 将被除和除都转换为正,并记录下它们的符号 sign = 1 if (dividend > 0) == (divisor > 0) else -1 dividend, divisor = abs(dividend), abs(divisor) # 特殊情况:除为0或者被除小于除 if divisor == 0 or dividend < divisor: return [0, dividend] # 初始化商和余 res, remainder = 0, 0 # 一位一位地进行除法操作 for i in range(31, -1, -1): if remainder + (divisor << i) <= dividend: remainder += divisor << i res |= 1 << i # 根据符号位决定商的正负性,并返回商和余 return [sign * res, sign * (dividend - remainder)] ``` 这个算法的时间复杂度是O(logN),其中N是被除和除的二进制表示的位之和。 ### 回答2: 可以通过位运算的方式实现两个的除法运算。具体步骤如下: 1. 首先判断被除除以除是否为0,如果是0,则无法进行除法运算,返回结果为0。 2. 判断被除和除的符号是否相同,如果不相同,则商的符号为负,否则商的符号为正。在后续计算中,将被除和除都转换为正进行操作。 3. 使用循环,每次将被除减去除的2的n次方倍,其中n从0开始递增,并记录下来n的值。直到被除小于除为止。 4. 根据循环中记录的n的值,可以得到商的2的n次方倍值。将这个值转换为十进制即为商。 5. 最后根据符号判断商的正负,并返回商和被除剩余的值。 举个例子,假设被除为15,除为3: 1. 15和3的符号相同,商的符号为正。 2. 循环计算:15-3=12(2^0=1),12-6=6(2^1=2),6-6=0(2^2=4),循环结束。 3. 根据循环记录的n的值,得到商的2^0+2^1=3。 4. 返回商为3,被除剩余的值为0。 需要注意的是,这种方法只适用于正情况,对于负的除法运算,可以先将两个都转换为正进行操作,最后根据符号判断商的正负即可。 ### 回答3: 题目要求我们计算两个正整的除法结果,但是不能使用乘法、除法和取余运算符。那么我们可以采用位运算来解决这个问题。 首先,我们需要判断被除是否大于除,如果不大于则直接返回0。然后,我们定义两个变量div和num,初始值分别为被除和除。 接下来,我们利用二进制的特性来进行计算。先将除左移一位(相当于乘2),与被除比较。如果除小于被除,就将divisor加到num上,divisor再左移一位,即num=divisor*2。重复以上步骤,直到找到最大的一个num,使得num大于被除,然后将divisor右移一位,即num=num>>1,同时将商res左移一位(相当于商乘2),并将被除减去num,即div=div-num。 上述步骤重复执行,直到div等于0。最后,判断商的正负号,即被除和除的正负号是否相同。如果不相同,则结果取反。最后返回商和余。 例如:被除dividend=15,除divisor=3。 初始化div=15, num=3, res=0。 经过循环找到最大的一个num=3*2=6,此时将divisor右移一位,num=num>>1=3,div=div-num=15-6=9,res=res<<1=0 再次执行循环,找到最大的一个num=3*2=6,此时将divisor右移一位,num=num>>1=3,div=div-num=9-6=3,res=res<<1+1=1 再次执行循环,找到最大的一个num=3*2=6,此时将divisor右移一位,num=num>>1=3,div=div-num=3-3=0,res=res<<1=2 最后返回商和余,即商为2,余为0。 这种方法时间复杂度为O(log(dividend/divisor)),因为除每次右移一位,所以最多执行log次。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值