package com.hbut.test2;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
* 判断一个int数组中的元素是否存在重复,方法声明如下:
* boolean isRepeat(int[] m){ }
*
*/
public class FindDistinctNumber {
public static void main(String[] args) {
int []arr ={1,2,3,5,3,6,7,8,9,10};
boolean b=isRepeat(arr);
System.out.println("arr数组是否有重复的元素:?"+b);
}
static boolean isRepeat(int[] m){
boolean flag=false;
List<Integer> list = new ArrayList<Integer>(); //list可以添加重复的元素
for(int x : m){
list.add(x);
}
Set<Integer> set = new HashSet<>(list);//把list转为set,为了去重
for(int s :set){
int temp = s;
int num=0;
for(int l :list){ //对于每一个set集合,list集合里每出现一次,计数一次
if(l==temp){
num++;
}
}
if(num>=2){//num>=2 说明已经有重复的元素了,后面的没必要做了,直接退出
flag=true;
break;
}
}
return flag;
}
}