【力扣刷题总结之26. 删除有序数组中的重复项】

躺着吃键盘

于 2022-03-03 19:45:29 发布

阅读量159

点赞数

分类专栏：力扣刷题总结文章标签： java 算法 leetcode 数据结构

原文链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

版权

力扣刷题总结专栏收录该内容

106 篇文章

订阅专栏

这篇博客主要介绍了如何使用Java实现从整数数组中移除重复元素的方法。通过遍历数组并比较相邻元素，将不重复的元素存入新位置，从而达到去重的目的。这种方法适用于数组长度较小的情况。

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

相关标签

一、题目要求

二、题解和代码实现

1.题解

非官方题解，看图理解

2.代码实现

代码如下（示例）：

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums.length<2){
            return nums.length;
        }

        int index = 0;

        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i]!= nums[i+1]){// 发现和后一个不相同
                nums[++index] = nums[i+1];//index = 0 的数据一定是不重复的，所以直接 ++index
            }
        }
        return index+1;//别忘了index是从0开始的，所以返回index+ 1


    }
}