[刷题]Remove Duplicates from Sorted Array

最新推荐文章于 2022-04-06 16:22:53 发布

yoohoosome

最新推荐文章于 2022-04-06 16:22:53 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/willshine19/article/details/45012743

本文介绍了一种从有序数组中去除重复元素的方法，并提供了一个Java实现示例。该方法通过遍历数组并只保留不重复的元素来工作，最终返回处理后的数组长度。

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

[LintCode]Remove Duplicates from Sorted Array

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // 2015-4-12
        if (nums == null || nums.length == 0) {
            return 0;
        }
        
        int index = 0; // 输出数组 的尾元素的序号
        for (int i = 0; i < nums.length; i++) {
            if (nums[index] != nums[i]) {
                index++;
                nums[index] = nums[i];
            }
        }
        return index + 1;
    }
}