100 - 删除排序数组中的重复数字

最新推荐文章于 2021-02-25 15:08:50 发布

原创最新推荐文章于 2021-02-25 15:08:50 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种不使用额外空间删除数组中重复元素的方法。通过遍历数组并利用原数组进行覆盖来实现，确保最终返回的新数组长度正确且不包含重复项。

5.2

题目要求是不许使用额外的空间。

所以这样写就是错误的了：nums = Arrays.copyOf(nums, nums.length-1); 这是建立了新的数组。

直接标记length 的长度就可以了。

这个题是不需要重新维护数组的。

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        int length = nums.length;
        if(length <= 1){
            return length;
        }
        int i = 0;
        for(i = 0; i < length - 1; i++){
            while(i < length -1 && nums[i] == nums[i+1]){
                for(int j = i+1;j < length-1;j++){
                    nums[j] = nums[j+1];
                }
                length --;
                //nums = Arrays.copyOf(nums, nums.length-1);
                //System.out.println(Arrays.toString(nums));
            }
        }
        
        return length ;
    }
}