博客

给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。

例如：数组

A

={1,1,2}，你的程序应该输出 2 ，即新数组的长度，新数组为 {1,2}。

要求：不能新开数组分配额外的空间，即常数空间限制。

输入格式

输入一个整数

n

(1≤

n

≤1000)。

接下来一行

n

个整数 A_i(

A


i

​(−1000≤

A


i

​≤1000)，表示数组

A

中的每个元素。

输出格式

输出一个整数，表示新数组长度。

样例输入

5
0 0 1 1 2

样例输出

3

#include<stdio.h>


int main()
{
    int n;
    int k = 1;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i<n; i++){
        scanf("%d", &a[i]);
    }
    
    for (int i = 0; i<n-1; i++){
        if (a[i] != a[i+1]) k++;
    }
    printf("%d",k);
    
    return 0;
}

思路：没有用到指针扫描，用k记录数组中不同的元素个数。从前向后遍历，假如相邻两个元素不同，则k++，否则向后遍历。之后要学习指针的用法。