兰州市建设工程招标投标中心网站帮我写一篇网站
文章目录
- 一、题目
- 二、C# 题解
一、题目
编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。
示例：
输入： a = 1, b = 2
输出： 2
点击此处跳转题目。
二、C# 题解
找出最大的数，本质还是选择，只不过加入了算术运算。具体思想是：判断 a - b > 0?
但是不用 > 号，而是取 a - b 的最高位 sgn，如果是 0 则 a > b，否则 a < b。
最后结果输出为 (1 - sgn) * a + sgn * b，sgn 为 0 则输出 a，是 1 则输出 b。
具体代码实现有一些差异，因为取最高符号位时，如果是 a - b < 0，右移得到的最终结果为 -1（带符号位），因此最后的表达式需要做一些小改动。同时为了避免算数溢出，使用 long 正兴存储中间计算变量。
public class Solution {public int Maximum(int a, int b) {long diff = (long)a - (long)b;int sgn = (int)(diff >> 63);return (1 + sgn) * a - sgn * b;}
}
- 时间：16 ms，击败 100.00% 使用 C# 的用户
- 内存：25.28 MB，击败 100.00% 使用 C# 的用户