美国买被子or国内带被子?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 125|回复: 2
收起左侧

[其他] ++i i++ 在for loop 中有什么区别

[复制链接] |试试Instant~ |关注本帖
我的人缘0
guojin 发表于 2018-7-12 00:56:06 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
518. Coin Change 2
class Solution {
    public int change(int amount, int[] coins) {
        int[] g=new int[amount+1];
        Arrays.fill(g,0);
        g[0]=1;
        for(int i=1;i<=coins.length;++i)
            for(int j=0;j<=amount;++j){
                if(coins[i-1]<=j)
                    g[j]+=g[j-coins[i-1]];
            }
        return g[amount];
               
    }
}

比如这题中吧++i 和++j 换成i++ j++ ,并不会影响结果。



上一篇:LEETCODE 挂了吗?
下一篇:【自我监督贴】暑假刷题刷课
我的人缘0
magicsets 发表于 2018-7-13 13:10:12 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  97% (214)
 
 
2% (6)  踩
这个不会影响结果,而且性能上也没有差异,比如你这段代码用的Java,如果把用++i和i++的两份代码分别编译成XXX.class,再用javap -c XXX.class去看字节码的内容,会发现两份字节码一模一样,也就是说Java在前端编译的时候就已经把相关优化做了

但是一些coding style里会规定变量作为iterator时(例如for loop)使用前缀格式,也就是++i。
比如说Google C++ Style Guide的这一段:
https://google.github.io/styleguide/cppguide.html#Preincrement_and_Predecrement
回复

使用道具 举报

全球28万学生4.7分推荐
我的人缘1
肥宅快乐水 发表于 2018-7-13 12:45:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  69% (127)
 
 
30% (57)  踩
在一行里面++i 最先做, i++最后做。算习惯问题吧,有些场景里面你得注意。

举个例子, 假如你已有PQ,里面共n个数。 现在跟你要第k小, 怎么写呢? 简单写法

```
while(--k>0) pq.poll();
return pq.poll();
```

这里如果你写k-->0就会多数一次,大概这样。。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html






手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-21 06:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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