这是 牛客网的一道面试题
给定两个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) }
