数组链表跳表(双指针法)Array例题

核心思路:空间换时间+升维 数组 连续的内存空间,支持随机访问,时间复杂度 O(1) 插入、删除操作比较低效O(n) 链表 单链表、双向链表、循环链表、双向循环链表 更适合插入、删除操作频繁的场景,时间复杂度 O(1) 访问时遍历链表 ,平均情况时间复杂度为O(n) 跳表 空间换时间,多级索引来提高查询的效率,实现了基于链表的“二分查找”,是一种动态数据结构,支持快速的插入、删除、查找操作,时间复杂度为O(nlogn) 283.移动零 解法一 双指针 (j始终记录下一个非零元素的位置) public void moveZeroes(int[] nums){ int j = 0; for(i