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

这是 牛客网的一道面试题[1]

"

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

原码、反码、补码与位运算[2]

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

参考资料

1

一道面试题: https://www.nowcoder.com/practice/02ae5ccb63064bbdb2366417d8b70ff3

2

原码、反码、补码与位运算: https://dashen.tech/2015/07/25/原码、反码、补码与位运算/

3

不用任何比较判断找出两个数中较大的: https://blog.csdn.net/liwei1205/article/details/78421309

本文由mdnice多平台发布

相关推荐
cong_29 分钟前
🐟 我把摸鱼岛重写了!现在群聊还能装进一张表格
前端·后端·github
nice_lcj5201 小时前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
JaguarJack1 小时前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx·nginx2root
BingoGo1 小时前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx
码事漫谈12 小时前
以后人人都可以成为导演
后端
Resean022312 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
一只爱撸猫的程序猿12 小时前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
北城笑笑13 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
ServBay14 小时前
Local harness 将退役,VS Code 本地开发要不要搬到云端?
后端·ai编程·visual studio code
ashiho14 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口