题目:
从有序数组里移除重复出现元素,最多重复出现2次
思路:
多用一个cnt来记录重复次数,只复制第一次重复,之后再重复就不管了
这是一类典型的题,思路是,一开始可以再开一个辅助数组,这样会更直观一些。如果新数组改变不会影响原数组,则可以合并起来,如本题。
这道题是前面题的follow up,前面题是如果出现了重复元素,则完全移除。
http://blog.csdn.net/fightforyourdream/article/details/12719683
package Level2;
import java.util.Arrays;
/**
* Remove Duplicates from Sorted Array II
*
* 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 S80 {
p