写代码时候关于数据结构的考虑与算法效率的问题

1. 问题

算法1

算法二

时间效率对比：

结论：使用的方法不同，算法效率会有非常的不同，在写程序的时候第一步可能是实现，第二步我们应该考虑重构代码，增加算法的执行效率。关于这到题目，看了下，因为第一种方法是每次像ArrayList的头部插入元素，这样每次插入都要移动元素，也会在一定程度上影响算法的效率，看其他人在这个问题上使用栈先存储，后面进行出栈的操作，这样做的好处就是很好的避免了每次插入都要进行元素右移的操作。