本文主要是介绍有序数组去重,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
有序数组去重
给定一个字符串,字符串是有序的整数集合,逗号相连,移除相同的数字,使每个数字只出现一次,输出最终的数字个数。
时间限制: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;
}
这篇关于有序数组去重的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!