java用位运算在有序数组中取两个数的中间值 微信字体颜色 • 2022-12-17 • 随笔 • 阅读 29 java用位运算在有序数组中取两个数的中间值 通常情况下,我们取中间值最常用的办法就是 两数相加除以2 也就是 (L + R) / 2 但这样的运算有数值越界的问题。如果 L 与 R 都是int类型,并且都接近int类型的上限,那么相加就有可能越界。 我们可以用这样的方式优化 L + (R - L) / 2 又因为 (R - L) / 2 等同于 (R - L) >>1 所以 去中间值的运算可以是 L + ((R - L) >> 1) 欢迎分享,转载请注明来源:内存溢出原文地址: https://www.outofmemory.cn/zaji/5691930.html 运算 越界 相加 类型 除以 赞 (0) 打赏 微信扫一扫 支付宝扫一扫 微信字体颜色 一级用户组 0 0 生成海报 Java描述 LeetCode,105. Construct Binary Tree from Preorder and Inorder Traversal 从前序与中序遍历序列构造⼆叉树 上一篇 2022-12-17 【IP1001C】基于RK3399的IP1001C千兆PHY调试 下一篇 2022-12-17 发表评论 请登录后评论... 登录后才能评论 提交 评论列表(0条)
评论列表(0条)