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

对于给定两个int型a,b,在不使用if-else等比较和判断运算符的情况下,如何返回较大的一个数呢?

通常我们比较两个数的大小,都是通过a-b的结果来判断a与b的大小,如果是正值,则a>b,如果是负值则a<b,如果为0,则相等。

由于是int型,则在内存中占4个字节,32位,第一位是符号位,因此在没有比较运算符的情况下,我们可以通过移位来判断a-b的值的正负。

(a-b)>>31,对于有符号数,在右移时,符号位将随同移动。当为正数时, 最高位补0,而为负数时,符号位为1,因此当

a>b时,(a-b)>>31=0000 0000 0000 0000 0000 0000 0000 0000

a<b时,(a-b)>>31 = 1111 1111 1111 1111 1111 1111 1111 1111

如果 a>b,返回a=a-0;

如果a<b,返回a = a-(a-b)

int getMax(int a, int b) 
{
    b = a-b;   
    a -= b&(b>>31);
    return a; 
}

这和在不使用第三个参数的情况下,交换a、b的值有点想像,都是通过一个a,b中的一个参数来存储a,b之间的差值,然后通过这个差值与另外一个参数,就能够得到a,b两者的值,也就可以实现在没有第三个参数的情况下,实现交换。

void exchange(int &a,int &b)
{
    a = a-b;
    b = a+b;
    a = b-a;
}


  • 1
    点赞
  • 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、付费专栏及课程。

余额充值