100题 Remove Duplicates from Sorted Array删除排序数组中的重复数字

原创于 2021-05-24 20:24:27 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

算法专栏收录该内容

232 篇文章

订阅专栏

该博客讨论了一个编程问题，即如何在不使用额外空间的情况下，原地修改已排序的整数数组，删除重复的元素并返回新数组的长度。提供的解决方案中，通过遍历数组并跳过连续重复的元素，实现了这一目标。

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

Remove Duplicates from Sorted Array删除排序数组中的重复数字

Description
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.

public class Solution {
    /*
     * @param nums: An ineger array
     * @return: An integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        if(nums == null || nums.length == 0){
            return 0 ;
        }
        int count = 0 ;
        for(int i = 0 ; i < nums.length ; i++){
                while(i < nums.length-1 && nums[i] == nums[i+1]){
                     i++ ;
                }
                
                nums[count] = nums[i] ;
                count++ ;
        }
        return count ;
    }
}