leetcode 日经贴,Cpp code -Remove Duplicates from Sorted Array II

来源:互联网 发布:linux find 结合正则 编辑:程序博客网 时间:2024/05/16 14:29

Remove Duplicates from Sorted Array II

class Solution {public:    int removeDuplicates(int A[], int n) {        if (n <= 1) return n;        int m = 1;        for (int i = 1; i < n; ++i) {            if (A[i] == A[m - 1]) {                //reset i                while (i < n && A[i] == A[m - 1]) ++i;                --i;                A[m++] = A[i];            } else {                A[m++] = A[i];            }        }        return m;    }};


0 0
原创粉丝点击