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

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 进行递增操作，导致循环无法正常结束。

下面是修正后的代码：

1. int removeDuplicates(int* nums, int numsSize){
   
2.     int i = 0, j = 1;
   
3.     int temp = nums[0] - 1;
   
4.     int length = numsSize;
   
5.    
   
6.     while (j < numsSize)
   
7.     {
   
8.         if (nums[ i] == nums[j])
   
9.         {
   
10.             nums[ i] = temp;
    
11.             i++;
    
12.             j++;
    
13.             length--;
    
14.         }
    
15.         else
    
16.         {
    
17.             i++;
    
18.             j++;
    
19.         }
    
20.     }
    
21.    
    
22.     i = 0;
    
23.     j = 1;
    
24.     while (j < numsSize)
    
25.     {
    
26.         if (nums[ i] == temp)
    
27.         {
    
28.             nums[ i] = nums[j];
    
29.             i++;
    
30.             j++;
    
31.         }
    
32.         else
    
33.         {
    
34.             i++;
    
35.             j++;
    
36.         }
    
37.     }
    
38.    
    
39.     return length;
    
40. }
    

复制代码

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

跳转到最佳答案楼层

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 进行递增操作，导致循环无法正常结束。

下面是修正后的代码：

1. int removeDuplicates(int* nums, int numsSize){
   
2.     int i = 0, j = 1;
   
3.     int temp = nums[0] - 1;
   
4.     int length = numsSize;
   
5.    
   
6.     while (j < numsSize)
   
7.     {
   
8.         if (nums[ i] == nums[j])
   
9.         {
   
10.             nums[ i] = temp;
    
11.             i++;
    
12.             j++;
    
13.             length--;
    
14.         }
    
15.         else
    
16.         {
    
17.             i++;
    
18.             j++;
    
19.         }
    
20.     }
    
21.    
    
22.     i = 0;
    
23.     j = 1;
    
24.     while (j < numsSize)
    
25.     {
    
26.         if (nums[ i] == temp)
    
27.         {
    
28.             nums[ i] = nums[j];
    
29.             i++;
    
30.             j++;
    
31.         }
    
32.         else
    
33.         {
    
34.             i++;
    
35.             j++;
    
36.         }
    
37.     }
    
38.    
    
39.     return length;
    
40. }
    

复制代码

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

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作为新数组的长度。

修复后的代码如下：

2. int removeDuplicates(int* nums, int numsSize){
3.     if (numsSize <= 1) {
4.         return numsSize; // 特殊情况处理
5.     }
6.   
7.     int index = 0;
8.     for (int i = 1; i < numsSize; i++) {
9.         if (nums[i] != nums[index]) {
10.             index++;
11.             nums[index] = nums[i];
12.         }
13.     }
15.     return index + 1;
16. }

复制代码

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

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

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

六翻了

leetcode的题？

yinda_peng

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

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