题目描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
样例
给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。
实现代码:
int a[6] = {1,1,2,2,3,3}; 语句1
int temp = 0; 语句2
for (int i = 1; i<6; i++) { 语句3
if (a[temp] != a[i]) { 语句4
a[++temp] = a[i]; 语句5
}
}
a.resize(temp+1);忽略不计
假设数组的长度不是6而是n,那么时间复杂度O(n)