C语言——删除有序数组中的重复项

题目来源：26. 删除有序数组中的重复项 - 力扣（LeetCode）

问题

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

• 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。

• 返回 k。

函数部分

int removeElement(int* nums, int numsSize, int val) {
    int *temp = (int *)malloc(sizeof(int)*numsSize);    /* 动态分配存储空间 */
    int k=0;
    for(int i=0; i<numsSize; i++){
        if(nums[i]!=val){
            temp[k++] = nums[i];
        }
    }
    for(int i=k; i<numsSize; i++){
        temp[i] = 0;
    }
    
    for(int i=0; i<numsSize; i++){
        nums[i] = temp[i];
    }
    free(temp);

    return k;
}

优化程序

自己的程序，在执行时间上和占空空间上都不占优势。找了一下其他大佬的解题思路，分享给大家。

int removeDuplicates(int* nums, int numsSize) {
    int i=0;//后
    int j=1;//前

    while(j<numsSize){
        while( j<numsSize && nums[i]==nums[j]) j++; 
        if( j<numsSize && nums[i]!=nums[j]) nums[++i]=nums[j++]; 
    }

    return i+1;
}

功能演示

#include "stdio.h"
#include "stdlib.h"

int liustu_removeDuplicates(int* nums, int numsSize) {
    int *temp = (int *)malloc(sizeof(int)*numsSize);    /* 动态分配存储空间 */
    int k=0;
    for(int i=0; i<numsSize; i++){
        if(k==0){                        /* 如果是第一个数，那么就直接存放 */
            temp[k++] = nums[i];
            continue;
        }
        for(int c=0; c<k; c++){
            if(nums[i] == temp[c]) break;   /* 出现于之前数组中相同的数 */
            if(c == k-1)
            {
                temp[k++] = nums[i];
            }
        }
    }
    for(int i=0; i<numsSize; i++){          /* sums数组更新，后续补0 */
        if(i > k) 
            nums[i] = 0;
        else
            nums[i] = temp[i];
    }
    return k;
}

int removeDuplicates(int* nums, int numsSize) {
    int i=0;//后
    int j=1;//前

    while(j<numsSize){
        while( j<numsSize && nums[i]==nums[j]) j++; 
        if( j<numsSize && nums[i]!=nums[j]) nums[++i]=nums[j++]; 
    }

    return i+1;
}

int main()
{
    int nums[3] = {1,1,2};
    printf("%d",removeDuplicates(nums, 3));
    for(int i=0; i<3; i++)
        printf("%d",nums[i]);
    return 0;
}