33,008
社区成员
发帖
与我相关
我的任务
分享
int distinct(int[] A) {
//TODO
}
//A是一个整型数组,假如该数组为1,2,3,2,1,1
//要求返回不重复元素的个数,例如上面的数字为1,2,3;所以返回3
//题目不难,看谁的时间复杂度最优,效率最高
int distinct(int[] A) {
Set<Integer> set = new HashSet<Integer>();
for(int i : A) {
set.add(i);
}
return set.size();
}