101.Remove Duplicates from Sorted Array II-删除排序数组中的重复数字 II（容易题）

本文主要是介绍101.Remove Duplicates from Sorted Array II-删除排序数组中的重复数字 II（容易题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

删除排序数组中的重复数字 II

1. 题目

   跟进“删除重复数字”：

   如果可以允许出现两次重复将如何处理？

2. 样例

   给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。

3. 题解

解法依然是使用双指针。

public class Solution {/*** @param A: a array of integers* @return : return an integer*/public int removeDuplicates(int[] nums) {int cur = 0;int i ,j;for(i = 0; i < nums.length;){int now = nums[i];for( j = i; j < nums.length; j++){if(nums[j] != now){break;}if(j-i < 2){nums[cur++] = now; }}i = j;}return cur;}
}

Last Update 2016.9.3

这篇关于101.Remove Duplicates from Sorted Array II-删除排序数组中的重复数字 II（容易题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---