删除排序数组中的重复项

Posted 2021-08-28 我想月薪过万

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

 解题思路：双指针法

题目链接：初级算法 - 删除排序数组中的重复项

java实现

---

class Solution {
    public int removeDuplicates(int[] nums) {
        // 采用双指针法
        //初始化左指针
        int left= 0;
        for(int right=0;right<nums.length;right++){
            //对比 左右指针 的值 发现不一样 将左指针移动一位，右指针值赋值给左指针
            if(nums[left] != nums[right]) nums[++left] = nums[right];
        }
        //因为数组长度 = 数组序号 + 1
        return ++left;
    }
}

C语言实现

---

int removeDuplicates(int* nums, int numsSize){
    //边界值判断
    if (numsSize == 0) {
        return 0;
    }
    //定义两个指针
    int left = 0;
    int right = 1;
    //循环遍历
    for(;right<numsSize;right++){
        if(*(nums+left) != *(nums+right)){
            //方法一：操作内存赋值
            memcpy(nums+(++left),nums+right,sizeof(int));
            //方法二：直接赋值
            // nums[++left] = nums[right];
        } 
           
    }
    //返回长度
    return ++left;