Fork me on GitHub

LeetCode-026-删除排序数组中的重复项

发表于

题目描述

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

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

示例

1
2
3
4
5
给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

思路

想像用两指针i，j，从零开始，如果两个指针的指向的值相等，j++，不相等指针j指向的值赋给指针i，i++，j++，返回i++

解答

1
2
3
4
5
6
7
8
9
10
11
public int removeDuplicates(int[] nums) {
        int num = 0;
        for (int i=0;i<nums.length;i++){
            if (nums[i] != nums[num]){
                num++;
                nums[num] = nums[i];
            }
        }
        num++;
        return num;
    }