陈中正的网络日志

LeetCode: Remove Duplicates from Sorted Array

题目

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

分析

从前向后遍历, 如果该元素不和前面元素重复, 就该元素排到前面。

代码

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

参考

http://blog.csdn.net/xudli/article/details/8423225

本文章迁移自http://blog.csdn.net/timberwolf_2012/article/details/39544993

Categories:  OJ题解 

« LeetCode: Remove Duplicates from Sorted Array II LeetCode: Remove Duplicates from Sorted List II »