[LeetCode] Remove Duplicates from Sorted Array II

来源:互联网 发布:学校网络管理工作计划 编辑:程序博客网 时间:2024/06/03 22:54

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].

 

public class Solution {    public int removeDuplicates(int[] A) {        if (A.length < 2) return A.length;                int lo = 0;                for (int hi = 1; hi < A.length; hi++) {            if (A[hi] != A[lo] || (lo == 0 ||A[lo] != A[lo-1])) {                A[++lo] = A[hi];            }        }                return lo+1;    }}


 

0 0
原创粉丝点击