[leetcode 80] Remove Duplicates from Sorted Array II

来源:互联网 发布:家居室内设计软件 编辑:程序博客网 时间:2024/04/30 14:17

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

class Solution {public:    int removeDuplicates(int A[], int n) {        if (n < 3) {            return n;        }        int index = 1;        for (int i = 2; i < n; i++) {            if (A[index-1] != A[i]) {                index++;                A[index] = A[i];            }        }        return index+1;    }};


0 0
原创粉丝点击