Leetcode #26. Remove Duplicates from Sorted Array 移除重复数字 解题报告

本文介绍了一种高效的方法来处理已排序数组,通过双指针技巧去除重复元素,仅使用常量内存完成操作。详细阐述了解题思路、原题描述及AC解法,提供了一个简洁且实用的解决方案。

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

1 解题思想

这道题因为是已经排好序的,所以比较简单,相当于设置两个指针,一个用来扫描,一个用来记录当前没有重复的部分的截断位置,当遇到一个全新的值的时候,就将其移动到截断位置那里就好,然后截断位置+1

嗯,截断位置永远小于等于扫描的指针那个位置,且覆盖的时候必然不会影响到之前不重复的值

2 原题

26. Remove Duplicates from Sorted Array
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 nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave beyond the new length.

3 AC 解

public class Solution {
    /**
     * 这题没啥难度,就直接看后一个和前一个相同与否就可以,不相同的话,将他挪到上一个不相同的后面(其实也就是当前已经出现了多少个不相同的数值的位置了)
     * */
    public int removeDuplicates(int[] nums) {
        if(nums.length==0)
            return 0;
        int count=1;
        for(int i=1;i<nums.length;i++){
            if (nums[i]!=nums[i-1]){
                nums[count++]=nums[i];
            }

        }
        return count;

    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值