顺序表相关OJ题目
实例一:
27.移除元素
题目描述
对于数组来说删除一个元素就是数据的覆盖, 并不是释放它的空间, 因为数组无法释放某一个元素的空间
虽然我们这里成功删除了元素, 但是我们使用的空间复杂度比较高一些, 虽然程序也通过了, 但是这里的空间复杂度是O(n);
优化:
我们可以遍历这个数组, 如果当前位置的元素不等于要删除的值的时候, 我们就可以把值放在当前索引idx所在的位置上, 再将索引向后移动位置, 最后返回idx的值就是删除后数组应有的大小;
实例二
26.删除有序数组中的重复项
题目描述:
这道题同样可以使用一个新数组, 每一个元素保留一次, 所以这种方法不再赘述.
实例三
88.合并两个有序数组
题目描述:
方法一:
虽然这种方法是可行的, 但是空间复杂度太高.
方法二: