[已解决]删除有序数组中的重复项

ynnh

问题：
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。
我的代码：
int removeDuplicates(int* nums, int numsSize){
    int i = 0, j = 1;
    int temp = nums[0] - 1;
    int length = numsSize;
   
    while (j < numsSize)
    {
        if (nums[i] == nums[j])
        {
            nums[i] == temp;
            i++;
            j++;
            length--;
        }
        else
        {
            i++;
            j++;
        }
    }
   
   
    for (int k = 0; k < numsSize - length; k++)
    {
        i = 0;
        j = 1;
        while (j < numsSize + 1)
        {
            if (nums[i] == temp)
            {
                nums[i] = nums[j];
                nums[j] = temp;
                i++;
                j++;
            }
            else
            {
                i++;
                j++;
            }   
        }   
    }
   
   
    return length;
}
请问我的代码问题在哪

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-19 17:03:20

你的代码存在一些问题。

首先，在第一个while循环中，你使用了 nums[ i] == temp 来赋值，应该使用 nums[ i] = temp 来赋值。这样才能将重复的元素替换为临时值。

其次，在第二个while循环中，你使用了 j < numsSize + 1 作为循环条件，这是不正确的。应该使用 j < numsSize 作为循环条件，因为数组的索引是从0开始的，所以最大索引为 numsSize - 1 。

此外，你在第二个while循环中交换元素的方式也是不正确的。应该使用 nums[ i] = nums[j] 来赋值，而不是将 nums[ i] 和 nums[j] 的值交换。

最后，在第二个while循环中，你没有对 i 和 j 进行递增操作，导致循环无法正常结束。

下面是修正后的代码：

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

修正后的代码会正确地删除重复的元素，并返回删除后数组的新长度。

跳转到最佳答案楼层

isdkz

你的代码存在一些问题。

首先，在第一个while循环中，你使用了 nums[ i] == temp 来赋值，应该使用 nums[ i] = temp 来赋值。这样才能将重复的元素替换为临时值。

其次，在第二个while循环中，你使用了 j < numsSize + 1 作为循环条件，这是不正确的。应该使用 j < numsSize 作为循环条件，因为数组的索引是从0开始的，所以最大索引为 numsSize - 1 。

此外，你在第二个while循环中交换元素的方式也是不正确的。应该使用 nums[ i] = nums[j] 来赋值，而不是将 nums[ i] 和 nums[j] 的值交换。

最后，在第二个while循环中，你没有对 i 和 j 进行递增操作，导致循环无法正常结束。

下面是修正后的代码：

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

修正后的代码会正确地删除重复的元素，并返回删除后数组的新长度。

Mike_python小

问题分析：

你的代码尝试删除有序数组中的重复项，并返回新长度。然而，你的代码存在几个问题：

1. 在删除重复项时，你使用了一个临时变量temp来替换重复项，但是你使用的是比数组中任何元素都小的值nums[0] - 1，这可能导致数组中出现这个特殊值而不是原本的元素。

2. 在循环中，当找到重复项时，你使用了nums[i] == temp进行比较判断，但是应该使用赋值操作nums[i] = temp来替换重复项。

3. 在还原数组顺序时，你使用了两层循环来将所有的temp值移到数组末尾，但实际上你只需要一次遍历即可完成这个操作。

4. 最后，你返回的是变量length，但是在你的代码逻辑中，length并没有被正确更新，导致返回结果不正确。

修改建议：

首先，我们可以用一个指针index来记录不重复元素的位置，初始化为0。然后，从数组的第二个元素开始遍历，如果当前元素和前一个元素相同，则跳过；如果不同，则将当前元素放到index+1的位置，并将index增加1。最后返回index+1作为新数组的长度。

修复后的代码如下：

int removeDuplicates(int* nums, int numsSize){    if (numsSize <= 1) {        return numsSize; // 特殊情况处理    }      int index = 0;    for (int i = 1; i < numsSize; i++) {        if (nums[i] != nums[index]) {            index++;            nums[index] = nums[i];        }    }    return index + 1;}

这样可以保证原地删除重复项，并返回新数组的长度。

希望以上解答对你有帮助。如果有任何疑问，请随时追问。

球一个最佳答案谢谢啦！这对我非常重要！

六翻了

leetcode的题？

yinda_peng

六翻了 发表于 2023-10-19 18:56
leetcode的题？

应该是，我有点印象好像写过