leetcode数组26.：删除有序数组中的重复项

最新推荐文章于 2024-09-28 10:34:40 发布

weixin_45787940

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量117

点赞数 2

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

本文链接：https://blog.csdn.net/weixin_45787940/article/details/118277565

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

leetcode数组26.：删除有序数组中的重复项

题目描述：题目链接
给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。
示例：
输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素

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

class Solution {
    public int removeDuplicates(int[] nums) {
        //双指针
        if(nums == null||nums.length == 1){
            return nums.length;
        }
        int i = 0 , j = 1;
        while(j<nums.length){
            if(nums[i]==nums[j]){
                j++;
            }else{
                i++;
                nums[i] = nums[j];
                j++;
            }
        }
        return i+1;
    }
}