LeetCode(一)------Remove Duplicates from Sorted Array

最新推荐文章于 2019-05-19 14:53:58 发布

zhumqs

最新推荐文章于 2019-05-19 14:53:58 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：数组去重复 leetcode

本文链接：https://blog.youkuaiyun.com/DjokerMax/article/details/81506178

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种在排序数组中去除重复元素的方法，确保每个元素仅出现一次，且在不使用额外数组空间的情况下实现。通过双指针技巧，该算法有效地更新数组并返回新数组的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example, Given input array A = [1,1,2],
Your function should return length = 2, and A is now [1,2].
题意：
去除重复元素，每个元素只出现一次，要求不增加新的数组空间实现，且新数组后面的部分不影响，返回值为新数组的长度
思路：
给定的数组已经排序，那么用index和i两个下标，index记录新数组的下标，i是原来数组下标，如果nums[i] != nums[index - 1]，那么nums[index] = nums[i]，index 和i 都+1，最后返回index即可。
实例代码：

class solution{
    public int removeDuplicates(int[] nums){
        if(nums.length == 0) return 0;
        int index = 1;
        for (int i = 1;i< nums.length;i++){
            if(nums[i] != nums[index-1]){
                nums[index++] = nums[i];
            }
        }
        return index;
    }
}