顺序表专题

1.移除元素 

解题思路：我们可以定义两个变量， src 和 dst 分别指向数组的起始位置

  1）相等  当nums[src]=val时，src++

  2）不相等  nums[ dst ]= nums[ src ]，src++，dst++

代码和通过记录如下：

代码的时间复杂度为O（n）

空间复杂度为O（1）

2.删除有序数组中的重复项 

解题思路：定义两个变量， src 和 dst ，src 的值为 dst + 1，dst 的值为1。

  1）当 nums[ dst ]  != nums[ src ] 时 ：

    dst++；

    nums[ dst ] = nums[ src ]；

    src ++；

  2）当 nums[ dst ]  = nums[ src ] 时：

    src++；

代码及通过率如下; 

 

3.合并两个有序数组