删除排序数组中的重复项

删除排序数组中的重复项

题目如下

解题思路

定义i=0,j，对 j 进行循环，遍历数组中的除第一个元素外的所有元素。判断第 j 个元素是否等于第一个元素nums[i]即指针对应的元素,若不相等，i=i+1，将不相等的元素赋给新的数组nums[i]，返回i+1即为所求。

代码如下

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0)   
        return 0;//数组长度为0时的情况;
        int i=0,j;
        for(j=1;j<nums.size();j++)
        { 
            if(nums[i]!=nums[j])
                i=i+1;
                nums[i]=nums[j];
         }
        return i+1;//j从1开始，所以返回值从1开始
    }
};

解题心得

在此题中，我尝试编写不同的代码进行试验，起初用两次循环来寻找相同的数组元素，再将各自不同的元素排列在前通过另一个循环形成新的数组，结果发现无论是内存还是时间复杂度都很大。所以我用另一种思路，遍历nums中的元素，判断是否与指针对应的元素相等，如果不相等，就将nums中的元素赋给新的指针，形成新的数组。这个过程中只进行了一次循环，时间复杂度和内存都相对于上一种方法较简洁。通过此次做题发现还是应该多做题，多思考，多向别人请教，开阔思路的同时也可以找到更简单的方法来解决问题。