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

这是 牛客网的一道面试题

给定两个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)
}

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

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

本文由mdnice多平台发布