1回答

liuyubobobo

2018-03-10

已采纳

边界问题本身就是算法编写上最容易出现的问题。近乎可以说如果编写算法没有边界问题，大多数算法就简单了70%还多。所以，有这个问题是极其正常的。

在具体改进上，最重要的就是，想清楚自己定义的每一个变量的意义是什么，并且维护住这个意义。印象里，我在这个课程中会不停地强调这一点，你如果已经学到了第四章，那么希望你在前三章的学习中已经体会到了这一点。我在第五章讲解二分查找法的时候，还会强调这一点（二分查找法是一个非常好的体现这一点的例子。）在我的课程《玩转算法面试》中（https://coding.imooc.com/class/82.html），对于这一点，我会更加强调，并且展示：一个算法并非只有唯一一个完全正确的写法的。关键是变量的定义。一旦改变变量的意义之后，我们也可以写出不同的但完全正确的算法。

当然了，知道这一点，并不代表就能一下子写的代码在边界上再也不出问题。如果是这样的话，算法就太简单了。你需要不断的内化这些编码准则。每次边界遇到问题，都仔细推敲：自己为什么遇到这个问题，debug发现问题点以后，反思自己哪里想错了，或者想漏了，久而久之，代码水平会越来越高：）

加油！

0

1

慕斯卡8323326

谢谢，波波老师，回答的这么仔细

2018-03-10

共1条回复