为什么数组长度设为1e5+10?

img


为什么许多写题的代码中,数组长度都设置为10010或者1010这样+10的形式,有什么好处和意义吗?谢谢!

就是单纯的为了防止越界
比如告诉你了有10000个输入,如果数组长度刚好10000,那么有些人写i<=10000不越界了吗
书上的余量会大一些,给你留了10个,如果自己写一般写1001,10001这样比较多见

这主要看你题目中对数组最大长度的限定。然后加上一定的余量。只是一个习惯。很多时候字符串数组是更有用,因为字符串会多一个字符串结束符。

防止数组越界