数据结构：顺序表与链表常用算法解析

顺序表算法题（双指针法）

移除元素

思路：双指针法，创建两个变量 dst, src。如果 src 指向的数据是 val，src++；如果 src 指向的数据不是 val，赋值 nums[dst] = nums[src]，然后 src 和 dst 都 ++。src 在前面探路（找非 val 值），dst 在后面站岗（保存非 val 值）。

时间复杂度：O(N) 空间复杂度：O(1)

// 1. 移除元素
int removeElement(int* nums, int numsSize, int val) {
    // 创建两个变量
    int src = 0, dst = 0;
    while (src < numsSize) {
        // src 指向的数据是 val，src++
        // src 指向的数据不是 val，赋值整体再++
        if (nums[src] != val) {
            nums[dst] = nums[src];
            dst++;
        }
        src++;
    }
    return dst;
}

删除有序数组中的重复项

思路：双指针法，创建两个变量，分别指向数组起始和下一个位置。如果 src 的值和 dst 的值相等，src++；如果 src 的值和 dst 的值不相等，dst++，src 赋值给 dst，src++。

时间复杂度：O(N) 空间复杂度：O(1)

// 2. 删除有序数组中的重复项
int removeDuplicates(int* nums, int numsSize) {
    // 创建两个变量 分别指向数组起始和下一个位置
    int src = 1, dst = ;
    
    
     (src < numsSize) {
         (nums[src] != nums[dst]) {
            dst++;
            nums[dst] = nums[src];
        }
        src++;
    }
     dst + ;
}


  {
     src = , dst = ;
     (src < numsSize) {
         (nums[src] != nums[dst] && ++dst != src) {
            nums[dst] = nums[src];
        }
        src++;
    }
     dst + ;
}