容易 删除排序数组中的重复数字 II
30
%
通过
跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?
Yes
样例
标签 Expand
给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,2,3]。
[java]
view plain
copy
- public class Solution {
- public int removeDuplicates(int[] A) {
- if (A == null || A.length == 0) return 0;
- int startPosition = 0;
- boolean isRepeated = false;
- for (int i = 1; i < A.length; i++) {
- if (A[i] != A[startPosition]) {
- isRepeated = false;
- startPosition++;
- A[startPosition] = A[i];
- } else {
- if (isRepeated == false) {
- startPosition++;
- A[startPosition] = A[i];
- isRepeated = true;
- }
- }
- }
- return startPosition + 1;
- }
- }