有序数组去重

有序数组去重

给定一个字符串，字符串是有序的整数集合，逗号相连，移除相同的数字，使每个数字只出现一次，输出最终的数字个数。

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M

输入描述：
1,2,2
输出描述：
2

示例1
输入例子：
1,2,2
输出例子：
2

示例2
输入例子：
0,0,1,1,1,2,2,3,3,4
输出例子：
5

#include <iostream>
#include <string>
#include <vector>
using namespace std;

//去重
int removeDulp(vector<int> &nums){
    int n = nums.size();
    if(n<=1)return n;
    int low=1,high=1;
    while (high < n) {
        if(nums[low-1]!=nums[high]){
            nums[low] = nums[high];
            low++;
        }
        high++;
    }
    return low;
}

//切分
void cusSpilt(string ch,vector<int> &nums){
    int n = ch.size();
    for (int i=0; i<n; i++) {
        if(ch[i]==',') continue;
        nums.emplace_back(ch[i] - '0');
    }
}


// 数据整理

int main() {
    string ch;
    cin >> ch;
    vector<int> res;
    cusSpilt(ch,res);
    int resss = removeDulp(res);
    return resss;
}