LeetCode: Remove Duplicates from Sorted Array

很奇怪这种小问题会多数次过。。太小看他了

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int dup = 0;
        for (int i = 0; i < n-1-dup; i++) {
            if (A[i] != A[i+1]) continue;
            for (int j = i; j < n-dup; j++) A[j] = A[j+1];
            dup++;
            i--;
        }
        return n-dup;
    }
};

 下面段代码更好

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if (n < 2) return n;
        int c = 0;
        for (int i = 0; i < n; ++i) {
            if (A[c] != A[i]) A[++c] = A[i];
        }
        return c+1;
    }
};

 C#

public class Solution {
    public int RemoveDuplicates(int[] nums) {
        if (nums.Length < 2) return nums.Length;
        int c = 0;
        for (int i = 0; i < nums.Length; i++) {
            if (nums[c] != nums[i]) nums[++c] = nums[i];
        }
        return c + 1;
    }
}