随笔分类 -  其他

摘要:给定一个数组A[L...R],求中间值可以通过 mid = (L+R)/2,A[mid]即为中间值。 但这会出现一个问题,在极端情况下,当数组A很大时,L+R 可能会大于 int 所能表示的范围,造成结果错误。 我们可以通过以下操作求中间值从而避免 L+R 上溢。 mid = L + ((R - L 阅读全文
posted @ 2022-01-04 13:00 hzyuan 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示