算法小题大析（1）

算法小题大析——从排序数组中删除重复项

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

代码如下：

// code（c++）
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.empty()){
            return 0;
        }
        int number = 0;
        for(int i=0;i<nums.size();i++){
            if(nums[number]!=nums[i]){
                number++;
                nums[number]=nums[i];
            }
        }
        return (number+1);
    }
};

分析：首先从题目开始，排序两字是很关键的，个人觉得，这从一定程度上降低了题目的难度，然后就是删除两字，这个会很让人迷惑，我会想哪个函数是关于删除的，但看完正确答案后，我“枯”了，它这个的删除是通过这样…天，奥利给。
然后进入正题，代码第一部分先是判断一下这个数组是否为空。非空的话，再定义一个number用来作为存数组的一个下标，再来一个i，负责一直往后检索数组，通过一个判断，即nums【number】！=nums【i】时，把number加一，即为要存的数据找一个位置，在nums【number】=nums【i】，把值填进去，最后，return（number+1），这里可能也是易忽略的。
反思：解决问题前，要全面的想，就比如这个数组为零的情况。常用 for(int i=0;i<nums.size();i++)循环所有个体，循环判断是一个“兄弟”，经常会在一起用，关于return，可以自己假设一个简单的数组，就比如【1,1，1】，三个一构成的，运行完之后应该是【1】，返回1（长度），但自己脑子里想一下的话，发现number依然是0，显然加一个一才是正确答案。