LeetCode: Remove Duplicates from Sorted Array

来源:互联网 发布:经济学推荐书籍 知乎 编辑:程序博客网 时间:2024/06/16 04:10

题目

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


0 0
原创粉丝点击