【数组】---26. 删除有序数组中的重复项

绝地灬酷狼 2022-09-07 09:28 134阅读 0赞

**【题目】删除有序数组中的重复项**

[题目链接][Link 1]

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

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

**【示例】**  
示例 1：  
输入：nums = \[1,1,2\]  
输出：2, nums = \[1,2\]  
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2：  
输入：nums = \[0,0,1,1,1,2,2,3,3,4\]  
输出：5, nums = \[0,1,2,3,4\]  
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

**【解析】**

使用双指针实现  
1.遍历数组，如果当前j指针元素与指针i元素相等，j向后移动（j++）；  
2.如果不等，i++；并将j指向的元素赋值给i，j向后移动继续比较；  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]

**【代码】**

class Solution { 
        public int removeDuplicates(int[] nums) { 
    
            if(nums == null){ 
                return 0;
            }else if(nums.length == 1){ 
                return nums.length;
            }
    
            int i = 0;
            int j = 1;
            while (j < nums.length){ 
                if(nums[i] == nums[j]){ 
                    j++;
                }else { 
                    i++;
                    nums[i] = nums[j];
                    j++;
                }
            }
            return i+1;
        }
    }

[Link 1]: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20220829/49bbe76de5484304a2f01a2227401181.png