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

这是 牛客网的一道面试题

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

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

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

相关推荐
追逐时光者30 分钟前
推荐 12 款开源美观、简单易用的 WPF UI 控件库,让 WPF 应用界面焕然一新!
后端·.net
Jagger_30 分钟前
敏捷开发流程-精简版
前端·后端
GISer_Jing1 小时前
ByteDance——jy真题
前端·javascript·面试
苏打水com1 小时前
数据库进阶实战:从性能优化到分布式架构的核心突破
数据库·后端
莫叫石榴姐1 小时前
SQL百题斩:从入门到精通,一站式解锁数据世界
大数据·数据仓库·sql·面试·职场和发展
学Linux的语莫2 小时前
机器学习数据处理
java·算法·机器学习
earthzhang20212 小时前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
你总是一副不开心的样子(´ . .̫ .2 小时前
一、十天速通Java面试(第三天)
java·面试·职场和发展·java面试
间彧2 小时前
Spring Cloud Gateway与Kong或Nginx等API网关相比有哪些优劣势?
后端
间彧2 小时前
如何基于Spring Cloud Gateway实现灰度发布的具体配置示例?
后端