有序数组去重

本文主要是介绍有序数组去重，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

有序数组去重

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

时间限制：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;
}

这篇关于有序数组去重的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---