Leetcode 删除排序数组中的重复项

最新推荐文章于 2024-09-23 11:27:55 发布

JOJO___

最新推荐文章于 2024-09-23 11:27:55 发布

阅读量232

点赞数 1

文章标签： leetcode 删除排序数组中的重复项

本文链接：https://blog.csdn.net/a827143452/article/details/88745005

版权

题目：删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

int removeDuplicates(int* nums, int numsSize) {
    int i, j;
    
    for(i = 0; i < numsSize - 1; i++) {
        if( nums[i] == nums[i + 1] ) {
            for(j = i; j < numsSize - 1; j++) {
                nums[j] = nums[j + 1];
            }
            numsSize--;
            i--;
        }
    }
    
    return numsSize;
}