【leetcode】Remove Duplicates from Sorted Array 1和2

双指针的问题，去掉冗余元素的时候，数据结构是数组的时候常常采用

1题目：

Given input array A = [1,1,2],

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

class Solution {
    public int removeDuplicates(int[] A) {
    	int length=A.length;
    	int index=0;
    	for(int i=0;i<length;i++){
    		for(int j=i+1;j<length;j++){
    			if(A[i]!=A[j]){
    				break;
    			}
    			else{
    				i++;
    			}
    		}
    		A[index++]=A[i];
    	}
    	return index;        
    }
}

题目2：比题目一多的条件是相同的元素可以最多存在两次，所以加入一个count计算重复元素出现的次数，注意count是从1开始的

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) {
        int length=A.length;
    	int index=0;
    	int count=0;
    	for(int i=0;i<length;i++){
    		count=1;//此处需注意
    		for(int j=i+1;j<length;j++){
    			if(A[i]!=A[j]){
    				break;
    			}
    			else{
    				count++;
    				i++;
    			}
    		}
    		if(count>=2)
    		{
    			A[index++]=A[i];
    			A[index++]=A[i];
    		}
    		else
    			A[index++]=A[i];
    	}
    	return index;
    }
}