4.2 Distinct

找出数组中出现不同元素的个数。

import java.util.*;
class Solution {
    public int solution(int[] A) {
        if(A.length==0) return 0;
        Arrays.sort(A);
        int size = 1;
        int former = 0;
        for(int i=1; i<A.length; i++){
            if(A[i]!=A[former]){
                size++;
                former=i;
            }
        }
        return size;
    }
}

还是利用排序