您的位置:首页 > 其它

[Leetcode] 26 - Remove Duplicates from Sorted Array

2015-01-27 16:36 429 查看
原题链接:https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/

很简单的题,维持一个front标志和prev维持之前的值,边扫边比较。

class Solution {
public:
int removeDuplicates(int A[], int n) {
if (n <= 0) return n;
int prev = INT_MIN;
int front = 0;
int idx = 0;
while (idx < n) {
if (A[idx] != prev) {
A[front] = A[idx];
prev = A[front];
++front;
}
++idx;
}

return front;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: