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

这是 牛客网的一道面试题

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

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

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

相关推荐
凌冰_3 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi3 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜4 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
学长毕设4 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码
java·spring boot·后端
皮皮林5515 小时前
GitHub Copilot:你可以暂时不用,但别不知道它有多强
后端
学长毕设5 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码
java·spring boot·后端
在所不辞兄6 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
杨凯凡6 小时前
Spring Boot SSE 上线后不实时、频繁断线?Nginx 缓冲、心跳与连接回收实战
spring boot·后端·nginx
锋行天下7 小时前
langgraph 全栈项目(三)
前端·人工智能·后端
金銀銅鐵7 小时前
用 Swing 重做操作数栈演示
java·jvm·后端