首页 > 其他 > 详细

[Leetcode] 26 - Remove Duplicates from Sorted Array

时间:2015-01-27 18:32:31      阅读:208      评论:0      收藏:0      [点我收藏+]

原题链接: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;
    }
};


[Leetcode] 26 - Remove Duplicates from Sorted Array

原文:http://blog.csdn.net/algorithmengine/article/details/43196471

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!