Java算法题删除有序数组中的重复元素

题目：编写一个方法，删除有序数组中的重复元素。例如：数组：1,2,2,4,5,5,5,8,9,9,10。删除重复元素后：1,2,4,5,8,9,10。

RemoveRepeatItem.java

public class RemoveRepeatItem {
    /**
     * 单元测试
     */
    public static void main(String[] args){
        int[] sortArr = { 1,3,3,4,5,5,5,7,8,9,9,9 };
        int[] arr = removeRepeat(sortArr);
        for(int item : arr){
            System.out.print(item + " ");
        }
    }
    
    /**
     * 删除有序数组中重复元素
     */
    public static int[] removeRepeat(int[] a){
        int N = a.length;
        int[] arr = new int[N];
        for(int i = 0;i < N; i++){
            arr[i] = a[i]; //保护性复制
        }
        int len = N;
        for(int i = 0; i < len; i++){
            //记录重复元素个数
            int repeatCnt = 0;
            for(int j = i + 1;j < len;j++){
                if(arr[j] == arr[i]){
                    //如果重复，repeatCnt加1
                    repeatCnt++;
                } else if(arr[j] > arr[i]){
                    //及时跳出循环
                    break;
                }
            }
            //如果重复，开始移动元素
            if(repeatCnt > 0){
                for(int k = i + repeatCnt + 1; k < len;k++){
                    arr[k - repeatCnt] = arr[k];
                }
                //数组长度减小
                len = len - repeatCnt;
            } 
        }
        
        //结果数组
        int[] result = new int[len];
        for(int i = 0;i < len; i++){
            result[i] = arr[i];
        }
        
        return result;
    }
}