标签：
移除数组中的重复元素
给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。
例如：
数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}
要求：
不能新开数组分配额外的空间。即常数空间限制。
提示：
输入一个整数n，以及其对应的数组A[n]，输出新数组长度
5 0 0 1 1 2
3
1 #include<iostream> 2 #include<vector> 3 #define MAX 100000 4 using namespace std; 5 int main() 6 { 7 int n, ans; 8 int a[MAX]; 9 scanf("%d", &n); 10 for (int i = 0; i < n; i++) 11 scanf("%d", &a[i]); 12 13 ans = n; 14 for (int i = 0; i<n - 1; i++) 15 { 16 if (a[i] == a[i + 1]) 17 ans--; 18 } 19 20 printf("%d", ans); 21 }
标签：
原文地址：http://www.cnblogs.com/SeekHit/p/5552607.html
