摘要：
题目地址: https://leetcode-cn.com/problems/move-zeroes/ 题目说明: 给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序. 题目事例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题目要求: 必 阅读全文
摘要：
一.基础知识 数组在内存空间开辟一块连续地址,可以根据索引查询.数组根据索引查询的时间复杂度是O(1),但删除和插入时间复杂度是O(n). 链表弥补数组的保存和删除的设计不足,链表不需要一段连续空间,增加指针指向下一个元素的地址.链表删除和插入时间复杂度是O(1),但查询时间复杂度是O(n). 跳表 阅读全文