leetcode之删除数组中重复元素

1.删除有序数组中的重复元素哈希思想：以原数组的的值作为下标，那么这样一个下标就只能对应一个元素，即使哈希一个重复的元素到同一下标，也只能存储一次。for(int i = 0;i <array.size();i++)  
{  
       arrayFlag[array[i]] = array[i]；  
}  
  
for(int j = 0;j < arrayFlag.size(),j++)  
{  
        if(arrayFlag[j] != False)  
              array[newSize++] = arrayFlag[j];  
} 
缺点：对于无序数组也适用，但是新的生成的数组是不固定的，它是随着原数组的最大元素决定的，所以不是很适合大数据。保存不相同的元素：

class Solution {  
public:  
    int removeDuplicates(vector<int>& nums) {  
        int newSize = 1;  
        if(nums.size() <= 1)  
            return nums.size();  
        for(int i = 1;i < nums.size();i++){  
            if(nums[i] != nums[i-1]){  
                nums[newSize] = nums[i];  
                newSize++;  
                }  
            }  
        return newSize;  
    }  
};  
思路：用一个变量newSize来存储不同的元素个数，如果前后两个元素不同，那么就保存不同的元素。需要注意的是如果只有一个元素或者为空数组，那么就返回数组原来的大小即可。还需要注意的是newSize的初始值是1，如果是0的话，那么就会在只有两个相同元素的数组总出现错误。
2.删除无序数组中的重复元素之前在一中提到的第一种方法也是可以针对无序数组的情况，第二种方法在针对无序数组之前，可以先调用其它一些排序算法对其进行排序。3.删除无序链表中的重复元素线性表中除了数组，还有链表，针对链表的删除重复元素，可以采用最能想到的算法：就是重新构造一个链表。先遍历，从第一个元素开始依次将所有的元素都与其它元素进行比较，就可以得到一个新的没有重复元素的链表，这种情况下的时间复杂度会是O（N^2）.