本文共 955 字，大约阅读时间需要 3 分钟。

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

暴力法

• 从头到尾遍历，如果i+1位置的数与i相同，从i+2开始所有数前提，最后弹出数组末尾元素。（要注意有可能有多次重复，每次删除后i不能+1，也就是要再从同位置检查）

class Solution {
   public:    int removeDuplicates(vector
   
    & nums) {
           if(nums.size()<1) return nums.size();        for(int i=0;i
   

通过时间：

set

• 用集合保存出现过的数，存入没出现的数

class Solution {
   public:    int removeDuplicates(vector
   
    & nums) {
           if(nums.size()<1) return nums.size();        int j=0;        set 
    
      s;        for(int i=0;i
    
   

通过时间：

双指针

• i在结果数组的尾部，j遍历数组，如果遇到不同的数就在i后插入。

class Solution {
   public:    int removeDuplicates(vector
   
    & nums) {
           if (nums.size() < 2) return nums.size();	    int i = 0;	    for (int j = 1; j < nums.size(); j++){
   		    if (nums[i] != nums[j]){
                   i++;                nums[i] = nums[j];            }        }	    return i+1;    }};
   

通过时间：

转载地址：http://niemb.baihongyu.com/