数据结构(3)---线性表(顺序表OJ)

顺序表相关OJ题目

实例一:

27.移除元素
题目描述

对于数组来说删除一个元素就是数据的覆盖, 并不是释放它的空间, 因为数组无法释放某一个元素的空间

虽然我们这里成功删除了元素, 但是我们使用的空间复杂度比较高一些, 虽然程序也通过了, 但是这里的空间复杂度是O(n);
优化:

我们可以遍历这个数组, 如果当前位置的元素不等于要删除的值的时候, 我们就可以把值放在当前索引idx所在的位置上, 再将索引向后移动位置, 最后返回idx的值就是删除后数组应有的大小;

实例二

26.删除有序数组中的重复项
题目描述:

这道题同样可以使用一个新数组, 每一个元素保留一次, 所以这种方法不再赘述.

实例三

88.合并两个有序数组
题目描述:

方法一:


虽然这种方法是可行的, 但是空间复杂度太高.
方法二: