力扣面试题库之删除排序数组中的重复项Java实现

最新推荐文章于 2022-03-23 22:47:09 发布

LW彬彬彬彬彬彬。

最新推荐文章于 2022-03-23 22:47:09 发布

阅读量199

点赞数

分类专栏：力扣题库文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45115928/article/details/108126816

版权

力扣题库专栏收录该内容

30 篇文章 2 订阅

订阅专栏

题目

在这里插入图片描述

解题思路：循环迭代

首先最简单的是应该先分为二个部分，先是计算新的长度，然后在去修改数组
计算新的长度应该没人不会吧，就是遍历一边数组就可以了
修改数组的话因为题目不让使用额外的数组空间，所以也变得有一点点难度，所以这里我们就可以去每找到一个不同的元素时，用计数的值减一就是此时应该被取代的位置。

代码

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