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

这是 牛客网的一道面试题

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

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

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

相关推荐
绝无仅有29 分钟前
企微审批对接错误与解决方案
后端·算法·架构
Super Rookie1 小时前
Spring Boot 企业项目技术选型
java·spring boot·后端
来自宇宙的曹先生1 小时前
用 Spring Boot + Redis 实现哔哩哔哩弹幕系统(上篇博客改进版)
spring boot·redis·后端
expect7g1 小时前
Flink-Checkpoint-1.源码流程
后端·flink
趣多多代言人1 小时前
从零开始手写嵌入式实时操作系统
开发语言·arm开发·单片机·嵌入式硬件·面试·职场和发展·嵌入式
00后程序员1 小时前
Fiddler中文版如何提升API调试效率:本地化优势与开发者实战体验汇总
后端
用户5040827858391 小时前
1. RAG 权威指南:从本地实现到生产级优化的全面实践
算法
用户8122199367222 小时前
C# .Net Core零基础从入门到精通实战教程全集【190课】
后端
bobz9652 小时前
FROM scratch: docker 构建方式分析
后端
lzzy_lx_20892 小时前
Spring Boot登录认证实现学习心得:从皮肤信息系统项目中学到的经验
java·spring boot·后端