计蒜客 【移除数组中的重复元素】

【移除数组中的重复元素】

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

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

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

输入格式

输入一个整数 n(1≤n≤1000)。

接下来一行 n 个整数 Ai (−1000≤Ai≤1000)，表示数组 A 中的每个元素。

输出格式

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

Java

import java.util.Scanner;

public class Main {
    public static int removeElement(int A[], int n) {
        int len = n;
		for(int i = 0;i < n-1;i++){
			if(A[i] == A[i+1]){
				len--;
			}
		}
		return len;
    }
    public static void main(String[] args) {
       Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int[] a = new int[n];
		for(int i = 0;i < n;i++){
			a[i] = input.nextInt();
		} 
		System.out.print(removeElement(a,n));
    }
}

Python

n = int(input())
"""
列表生成式
https://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/00138681965108490cb4c13182e472f8d87830f13be6e88000
""" 
a = [int(n) for n in input().split()]
b = list(set(a))
print(len(b))