算法小结-1

🔗题目链接
个人播客查看(体验感更佳)

一开始想的是，循环挨个遍历，一看题解发现大可不必，可以利用计算下标的办法！

get :

1，数组的话一定要想着利用下标访问。

2，ArrayList的remove时间复杂度O(n-index)。因为要移动下标后边的数字。

LinkedList的删除时间复杂度是(index)，因为要挨个遍历到index。

那么ArrayList和LinkdList的删除元素效率一样？

所累哇多咔呐！ArrayList的底层储存数据的数据结构是数组，而LinkedList的底层储存数据的数据结构是链表，所以ArrayList移动的是连续的存储空间，而LinkedList移动的是不连续的。所以ArrayList更胜一筹！