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