注意：因为不能用多余的空间，所以只能在原空间上操作。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0)
return 0;
int cur_index = 0;
int cur_num = nums[0];
for(int i = 1; i < nums.size(); i++){
if(nums[i] == nums[i-1]){
continue;
}
cur_index ++;
cur_num = nums[i];
nums[cur_index] = cur_num;
}
return cur_index+1;
}
};
