线性表
- Merge Sorted Array E
设置答案表ans,设置两个指针i和j,表示当前所指的位置,一开始指针指向表头。比较两个指针所指元素大小,谁小谁先进ans表。如果有一个指针指到了表尾就不比了,直接把剩下没处理完的内容直接放进ans表。
- Remove Element E
太简单,略过。至于怎么使用O(1)的空间复杂度来进行操作。可以用双指针进行操作。i是表头,j是表尾,如果i表示的元素要被删除,就从j中取一个元素放到i对应的位置。(这样就被删掉了),如果不要被删除,那么让i+1就好。
- Remove Duplicates from Sorted Array E
这是有序数组,那么一切都好办了。规定一个双指针i和j都指向开头,如果这是重复元素,就移动j,如果不是重复元素,是新元素,那就先把j上的元素放到i处,然后i和j都移动