题目

设计算法以删除顺序表中重复的元素,并分析算法的时间性能

提问时间：2021-03-15

答案

时间复杂度为O(N)
int sorted_array[N];
int result_index = 0;
int source_index = 0;
int result_len = 0;
for (int source_index = 1; source_index < N; source_index ++)
{
if (sorted_array[source_index] == sorted_index[result_index])
continue;
result_index ++;
}
result_len = result_index + 1;