【腾讯精选练习 50 题】06—删除排序数组中的重复项【简单】

我会带着你远行 2022-10-31 13:47 86阅读 0赞

### 文章目录 ###

*   *  题目链接
     *  题目简介
     *  题目解析
     *  题目代码

## 题目链接 ##

[26. 删除排序数组中的重复项【简单】][26.]

## 题目简介 ##

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

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

**示例 1:**

给定数组 nums = [1,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。
    
    你不需要考虑数组中超出新长度后面的元素。

## 题目解析 ##

1.  看完题目，有些懵
2.  大概的意思是：`给你一段排序的数组，让你将重复的放后面，最后输出的是一个不重复的字段`
3.  利用双指针：`left = 0、right = 0`
    
     *  如果 `nums[left] == nums[right]` 相当于 `当前指向的数值是一样的`，我们将 *right* 右移
     *  如果 `nums[left] != nums[right]` 相当于 `当前指向的数值不一样`，我们进行 `nums[++left] = nums[right]`
     *  最后返回 `left + 1` 即可

## 题目代码 ##

class Solution {
        
        public int removeDuplicates(int[] nums) {
        
            if(nums.length == 0){
        
                return 0;
            }
            int left = 0;
            int right = 0;
    
            while(left <= right && right < nums.length){
        
                if(nums[left] != nums[right]){
        
                    nums[++left] = nums[right];
                }
                right++;
            }
    
            return left + 1;
        }
    }

[26.]: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/