力扣算法笔记--1--删除排序数组中的重复项（数组）

题目说明：

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

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

分析：

　　题目给的有序数组，本身就是从小到大排序好的，不需要重新排序；既然要删除重复的元素，那么就从数组的第一个元素进行遍历，设置两个下标index1（表示保留下来的元素下标）、index2（表示原数组元素下标）。

　　最开始index1，index2都在第一个元素的位置，之后开始比较，如果index2表示的值等于index1表示的值，index1不变，index2++；如果index2表示的值不等于index1表示的值，那么index1++，并把index2当前的值赋给index2，index2++；以此类推，直至遍历完整个数组。

代码如下：

#include<stdio.h> 
int removeDuplicates(int* nums, int numsSize){
    if(numsSize==0){
        return 0;

    }
    int index1=1,index2=1;
    while(index2<numsSize){
        if(nums[index2]!=nums[index2-1]){
            nums[index1]=nums[index2];
            ++index1;
        }
        ++index2;
    }
    return index1;
}

int main(){
    int numsSize,i,length;
    numsSize = 5;
    int nums[5] = {1,2,2,3,4};
    length = removeDuplicates(nums,numsSize);
    printf("删除后数组长度为：%d\n",length);
    printf("删除后数组为：[");
    for(i=0;i<length-1;i++){        
        printf("%d,",nums[i]);        
    }
    printf("%d",nums[length]);
    printf("]");
    return 0;
}

 运行截图：

 

这个算法算是比较基础的，其重点就在重复比较，思路能够保证稳定性和易用性，如果有收获那就点个赞呗！