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

这是 牛客网的一道面试题

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

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

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

相关推荐
cyforkk14 分钟前
Spring 异常处理器:从混乱到有序,优雅处理所有异常
java·后端·spring·mvc
程序员爱钓鱼40 分钟前
Go语言实战案例-开发一个Markdown转HTML工具
前端·后端·go
桦说编程1 小时前
爆赞!完全认同!《软件设计的哲学》这本书深得我心
后端
bkspiderx1 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
thinktik1 小时前
还在手把手教AI写代码么? 让你的AWS Kiro AI IDE直接读飞书需求文档给你打工吧!
后端·serverless·aws
boonya2 小时前
Redis核心原理与面试问题解析
数据库·redis·面试
中华小当家呐2 小时前
算法之常见八大排序
数据结构·算法·排序算法
在未来等你3 小时前
Kafka面试精讲 Day 8:日志清理与数据保留策略
大数据·分布式·面试·kafka·消息队列
沐怡旸3 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试