已排序数组删除重复元素

删除排序数组中的重复项：
思路可以转变为：
前提数组有序->可以理解为相邻元素间要不相同，要不不同
要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。
假如一个有序数组为
[1，1，1，2，2，3，4，5]
使用双指针法（快慢指针），分别为p和q
在循环遍历过程中，第一轮可以将数组表示为
p在1的位置上q在第二个2的位置上，随后p+1并将2的值赋给p+1
[1，2，1，2，2，3，4，5]
第二轮
[1，2，3，2，2，3，4，5]
第三轮
[1，2，3，4，2，3，4，5]
第四轮
[1，2，3，4，5，3，4，5] 最后三个数为废弃数，无重复排序数组长度为p+1。
时间复杂度：O(n)
空间复杂度：O(1)
具体代码如下：(推荐使用)

 public int removeDuplicates(int[] nums) {
    if(nums == null || nums.length == 0) return 0;
    int p = 0;
    int q = 1;
    while(q < nums.length){
        if(nums[p] != nums[q]){
            nums[p + 1] = nums[q];
            p++;
        }
        q++;
    }
    return p + 1;
}

单纯实现：
可以采用set集合进行元素过滤
遍历所有数组中元素，并将元素存入set中
如果数组中无排序，采用LinkedHashSet集合，出来结果将会是有顺序且不重复的数组。

public int removeDuplicates(int[] nums){  
   //实例化一个set集合  
    Set set = new HashSet();  
//  Set<Object> linkHash = new LinkedHashSet<>(); 
    //遍历数组并存入集合,如果元素已存在则不会重复存入  
    for (int i = 0; i < nums.length; i++) {  
        set.add(nums[i]);  
//      linkHash.add(nums[i]);  
    }  
    //返回Set集合的数组形式  
    return set.toArray();  
}