线性枚举-原地算法

1. 删除有序数组中的重复项

试题：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
题目内容：

题解
分析：
题目要求原地修改数组，所以不可以开一个新的数组去存储数字。
代码：
思路来源于力扣题解

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        int num=0;//记录新数组长度
        int i;
        for(i=0;i<nums.size();i++)
        {
        //将满足条件的数一次从前到后排列
        //当不满足条件时，num不增加，下一个满足条件的数就会一次排列
            if(i==0||nums[i]!=nums[i-1])
            {
                nums[num]=nums[i];
                num++;
            }
        }
        return num;      
    }
};