leetcode [Remove Duplicates from Sorted Array]

import java.util.Arrays;
import java.util.Vector;

public class Solution {
    public int removeDuplicates(int[] nums) {//注意题中提到给的数组是排好序的，所以可以一步步往后判断
        int res = nums.length;
        int swap = 0;
        Vector<Integer> vector = new Vector<Integer>();//用一个向量来存最后调整的数组的位置
        vector.addElement(0);//先存下第0个位置
        for(int i = 0; i < nums.length - 1; i++){
        	if(nums[i + 1] == nums[i]){//凡是有下标的涉及到i+1注意有下标越界的情况
        		res--;
        	}
            //题目中还要求最后的数组前res个数字是不重复的，下面开始处理，用一个向量来存最后调整的数组的位置
        	else{
        		vector.addElement(i + 1);
        	}
        }
        if(nums.length != 0){
        	for(int i = 0; i < vector.size(); i++){
        		//交换下标为vector.get(i)与下标为i的数组元素
        		swap = nums[vector.get(i)];
        		nums[vector.get(i)] = nums[i];
        		nums[i] = swap;
        	}
        }
        return res;
    }
}

解法二（最优解，从另一个方面考虑）：

public class Solution {
    public int removeDuplicates(int[] nums) {//注意题中提到给的数组是排好序的，所以可以一步步往后判断
    	if(nums.length == 0) return 0;
        int res = 1;//排除掉空数组的下面的数组中，res是从1开始的
        int repeat = 0;
        for (int i = 0; i < nums.length - 1; i++){
        	//解法一：res的初值为数组的长度，然后找到有重复的一点一点往下减，但是不方便修改数组的前res个值
        	if(nums[i + 1] != nums[repeat]){//解法二：res的初值为0，遇到有不同的一点一点往上加，方便修改数组的前res个值，但需要一个最开始的repeat来修订位置
        		repeat++;
        		nums[repeat] = nums[i + 1];//nums[repeat]又巧妙的取代了之后判断连续的重复
        		res++;
        	}
        }
        return res;
    }
}