数组删除重复项

给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。

本题是leetcode的初级算法题，作为一个新手，看到题目首先的想法就是使用暴力法，暴力法在做初级题的时候其实还是很推荐的，主要原因是在面试做题，复试做题的时候时间基本不会超时。

暴力法解题

class Solution {
    public int removeDuplicates(int[] nums) {
		int curr = 1; //工作指针
		
		for (int i = 1; i < nums.length; i++) {
			boolean flag = true;
			for (int j = 0; j < curr; j++) {
				if(nums[i]==nums[j]) //过滤重复的值
					flag = false;
			}
			if(flag)
				nums[curr++] = nums[i];
		}
        return curr;
    }
}

利用工作指针记录不重复的位置，优点可以应付无序的数组，如果要求有序输出可以用插入排序，但是缺点也很明显，时间复杂度为O(n2) ，提交后输入解题中的弟弟水平。

双指针法

其实大学学过数据结构的都知道，单链表删除元素往往需要使用前驱指针的。
题目给定一个排序数组，也是作为算法新手最容易忽略的，上来就直接解题其实是不明智的。
既然重复的数组必定是相邻的，那么就有了全新的解题思路。

class Solution {
    public int removeDuplicates(int[] nums) {
		int curr=1;
		for (int i = 1; i < nums.length; i++) {
			//当与前一个元素不相同
			if(nums[i]!=nums[i-1])
				nums[curr++] = nums[i];
		}
        return curr;
    }
}

灵感来源与之前的每日一题中的最大连续字串
找到了一些算法题的共同点，这是典型的数组问题，双指针是常用的解法