面试题：两个整型数，不准用if 、switch 、？：等判断语句求出两者大值，不能使用api

小新酱

于 2015-06-04 00:12:24 发布

阅读量918

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/Selectnew/article/details/46353539

JAVA 专栏收录该内容

8 篇文章

订阅专栏

这篇博客探讨了一种在不允许使用if、switch、条件运算符等判断语句的情况下，如何通过移位运算找到两个整数中较大值的方法。核心思路是利用减法后的符号位进行操作，并结合位移和与操作来确定较大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先想到用移位运算

其实方法很简单，就是相减后看符号位，将减的结果的符号位移位到末尾，再和1与操作，或者直接和0x80000000与，得出的符号位再右移至末尾，作为数组的下标。int型占4字节，即32位，在-1为补码的机器上，1代表负数，0代表正数

简单的c代码

int max1(int x,int y){//符号相同，返回x，y中的大值  
      unsigned int z;  
      z=((x-y)>>31)&1;  

      return (1-z)*x+z*y;//这种写法很巧妙  
    }  

    int max2(int x,int y){//符号不同，直接判断x的正负即可，返回最大值  
      unsigned int z;  
      z=(x>>31)&1;  

      return (1-z)*x+z*y;  
    }  

    int max(int x,int y){  
      unsigned int z;  
      z=((x^y)>>31)&1;//异或操作，判断符号位是否相同  

      return (1-z)*max1(x,y)+z*max2(x,y);  
    }  `