这是 牛客网的一道面试题[1]
"
给定两个32位整数a和b,返回a和b中较大的,要求不能用任何比较判断运算符。
如果可以用标注库, 那首先想到可以用sort包进行排序:
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可能溢出的情况)
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)
}原码、反码、补码与位运算[2]
不用任何比较判断找出两个数中较大的[3]
参考资料
1
一道面试题: https://www.nowcoder.com/practice/02ae5ccb63064bbdb2366417d8b70ff3
2
原码、反码、补码与位运算: https://dashen.tech/2015/07/25/原码、反码、补码与位运算/
3
不用任何比较判断找出两个数中较大的: https://blog.csdn.net/liwei1205/article/details/78421309
本文由mdnice多平台发布