移除陣列中的重複元素

給定一個升序排列的陣列，去掉重複的數，並輸出新的陣列的長度。

例如：陣列 A = {1, 1, 2}A={1,1,2}，你的程式應該輸出 22 即新陣列的長度，新陣列為 {1, 2}{1,2}。

要求：不能新開陣列分配額外的空間，即常數空間限制。

輸入格式

輸入一個整數 n(1 \leq n \leq 1000)n(1≤n≤1000)。

接下來一行 nn 個整數 A_i(-1000 \leq A_i \leq 1000)A
​i
​​ (−1000≤A
​i
​​ ≤1000)，表示陣列 AA 中的每個元素。

輸出格式

輸出一個整數，表示新陣列長度。

樣例輸入

5
0 0 1 1 2

樣例輸出

3

方法一：

#include <iostream>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
    int n;
    int A[2000];
    int count=0;

    cin>>n;
    for(int i=0;i<n;i++){
        cin
 
>>A[i];
    }

    for(int i=0;i<n;i++){
        if( i<n-1 && A[i]==A[i+1]){
            count--;
        }
        count++;
    }
    cout<<count<<endl;

    return 0;
}

方法二：

#include <stdio.h>

int main()

{
    /*i是迴圈變數，n和A[]是題目要求，x是一個臨時值，用來儲存
    的值與A[i+1]比較，如果相等則把下一個值置空，反之將A[i+1]賦值給x
    count是置空的數目，用原陣列長度減去置空數即為新陣列長度*/
 
 
    int i,n,A[1000],x,count = 0;
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
        scanf("%d",&A[i]);
    }
    x = A[0];
    for(i = 1;i < n;i++)
    {
        if(A[i] == x)
        {
            A[i] = ' ';
            count++;
        }
        else
            x = A[i];
    }
    printf("%d\n",n-count);
    return 0;
}

方法三：

使用set

#include <iostream>
#include <set>

using namespace std;

int main(){
    int n,i;
    //建立空的set物件，元素型別為int
    set<int> s;
    cin>>n;
    while(n--){
        cin>>i;
        s.insert(i);
    }
    //size方法用於獲取set集合類的大小，也就是set集合包含的物件的數量
    cout<<s.size();
}