不用任何比较运算符找出两个整数中的较大的值

这是 牛客网的一道面试题

给定两个32位整数a和b,返回a和b中较大的,要求不能用任何比较判断运算符。

如果可以用标注库, 那首先想到可以用sort包进行排序:

go 复制代码
package main

import (
	"fmt"
	"sort"
)

func main() {

	var a, b = 123, 126

	sli := make([]int, 0)
	sli = append(sli, a, b)

	sort.Ints(sli)

	fmt.Println("其中较大的数为:", sli[1])

}

但一般情况下,不会让使用sort包。

另一种思路:

a和b做差,如果能得知差的正负号,则也可以得出a,b谁大谁小

(未考虑a-b可能溢出的情况)

go 复制代码
package main

import "fmt"

func main() {

	var a, b = 123, 126

	c := a - b

	scA := sign(c)
	scB := flip(scA)

	fmt.Println("较大的数为:", a*scA+b*scB)

}

// 取反操作。即异或操作 (位取反也称位异或,一般用~或者^。Go用后者);  当两数不同时,结果为1;两数相同时,结果为0
func flip(n int) int {
	return n ^ 1
}

func sign(n int) int {
	return flip((n >> 31) & 1)
}

原码、反码、补码与位运算

不用任何比较判断找出两个数中较大的

相关推荐
轻语呢喃33 分钟前
JavaScript :字符串模板——优雅编程的基石
前端·javascript·后端
MikeWe39 分钟前
Paddle张量操作全解析:从基础创建到高级应用
后端
岫珩1 小时前
Ubuntu系统关闭防火墙的正确方式
后端
心之语歌1 小时前
Java高效压缩技巧:ZipOutputStream详解
java·后端
凌肖战1 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
不死的精灵2 小时前
【Java21】在spring boot中使用ScopedValue
java·spring boot·后端
88号技师2 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
前端小巷子2 小时前
Web开发中的文件上传
前端·javascript·面试
M1A12 小时前
TCP/IP协议精解:IP协议——互联网世界的邮政编码系统
后端·网络协议·tcp/ip
逸风尊者2 小时前
开发易掌握的知识:GeoHash查找附近空闲车辆
java·后端