LeetCode - 26. Remove Duplicates from Sorted Array

这个题目在一开始的时候并没有想起来，因为当时思维主要纠结于怎样找到相同的元素，把它们删掉，然后把后面的元素移动上来；看到答案的时候才觉得有些豁然开朗，思想是找不同的元素，而不是找相同的元素，从头开始，每找到一个不同的元素就将它移动到前面来，同时增加index，而且对于array，并没有办法削减它后面的元素，也就是说无法改变它的长度，所以采取的方法是用一个变量随时记录改变后的数组的长度，对于之后的元素并不去管它。虽然这道题目在leetcode上面标注为easy，但是并没有做出来，所以自己的水平还是很低的，以后应坚持做题，同时这道题目虽然比较简易，也是有许多可取之处，尤其是在array中删除元素的方面

public class Solution {
    public int removeDuplicates(int[] nums) {
        //extreme situation
        if(nums == null) return 0;
        
        int index = 0;
        for(int i = 1; i < nums.length; i++){
            if(nums[index] != nums[i]){
                index++;
                nums[index] = nums[i];
            }
        }
        
        return index + 1;
    }
}