📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 2830| 回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

[二分/排序/搜索] 问一个关于Binary Search的问题

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
例如
public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        int l = 0, r = n;
        while (l < r) {
            int mid = l + (r - l) / 2;
            if (this.isBadVersion(mid)) {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
        return l;
    }
}
这里 int mid = l + (r - l) / 2;
是否每次都声明了新的mid,消耗了额外的空间。是否应该把int mid的声明挪到while外边?
多谢!


上一篇:合并排序的理解
下一篇:面经/LintCode/LeetCode题目想法和代码分享
🔗
blackrose 2016-6-13 22:11:03 | 只看该作者
全局:
如果非要计算cpu cycle的话,放外面合适。 但是一般code 的原则是 用variable 时候再allocate。
回复

使用道具 举报

🔗
lzlindy 2016-6-13 23:03:15 | 只看该作者
全局:
我觉得不会吧,java有自动回收,那此次循环内声明的mid用完了,到下一次循环就被释放了,每次都是这样。所以似乎没有额外的空间? I GUESS。。
回复

使用道具 举报

🔗
回到拉萨 2016-6-13 23:19:26 | 只看该作者
全局:
实际生活中很少会考虑到这么low level的优化。 如果非要说的话这是一个tradeoff: 你放在while loop外面变量的生命周期长 不需要每次循环分配新的变量;但是分配新的变量不见得会慢(存储在寄存器上), 一般的rule of the thumb就是用到变量的时候分配
回复

使用道具 举报

🔗
 楼主| dorota 2016-6-15 13:40:04 | 只看该作者
全局:
多谢各位的回复!
回复

使用道具 举报

🔗
cptn3m0 2016-6-30 10:03:19 | 只看该作者
全局:
这算小细节了, 楼主不用太关注
回复

使用道具 举报

全局:
本帖最后由 Meetyourmaster 于 2016-6-30 10:24 编辑

放里面,jvm会自动优化。 而且从scope原则来看,有些变量在loop外不应该可见
回复

使用道具 举报

🔗
cptn3m0 2016-6-30 11:23:34 | 只看该作者
全局:
Meetyourmaster 发表于 2016-6-30 10:21
放里面,jvm会自动优化。 而且从scope原则来看,有些变量在loop外不应该可见

从代码的可读性方面考虑, 确实应该方法到loop里面, 不容易产生误解
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表