首页 > 代码库 > [LeetCode]26 Remove Duplicates from Sorted Array

[LeetCode]26 Remove Duplicates from Sorted Array

https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/

http://fisherlei.blogspot.com/2012/12/leetcode-remove-duplicates-from-sorted.html

public class Solution {
    public int removeDuplicates(int[] A) {
        
        if (A == null || A.length == 0)
            return 0; // Invalid input.
            
        if (A.length == 1)
            return 1;
            
        int len = A.length;
        int newlen = 1;
        int lastv = A[0];
        for (int i = 1 ; i < len ; i ++)
        {
            int curv = A[i];
            if (curv != lastv)
            {
                A[newlen] = curv;
                newlen ++;
                lastv = curv;
            }
        }
        return newlen;
    }
}


[LeetCode]26 Remove Duplicates from Sorted Array