判断一个int数组中的元素是否存在重复
生活随笔
收集整理的這篇文章主要介紹了
判断一个int数组中的元素是否存在重复
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
package com.hbut.test2;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
?* 判斷一個(gè)int數(shù)組中的元素是否存在重復(fù),方法聲明如下:
?* ?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數(shù)組是否有重復(fù)的元素:?"+b);
}
static boolean isRepeat(int[] m){?
boolean flag=false;
List<Integer> list = new ArrayList<Integer>(); //list可以添加重復(fù)的元素
for(int x : m){
list.add(x);
}?
Set<Integer> set = new HashSet<>(list);//把list轉(zhuǎn)為set,為了去重
for(int s :set){
int temp = s;
int num=0;
for(int l :list){ ? ?//對(duì)于每一個(gè)set集合,list集合里每出現(xiàn)一次,計(jì)數(shù)一次
if(l==temp){
num++;
}
}
if(num>=2){ ? ? ? ? ?//num>=2 說(shuō)明已經(jīng)有重復(fù)的元素了,后面的沒(méi)必要做了,直接退出
flag=true;
break;
}
}
return flag;
}
}
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
/**
?* 判斷一個(gè)int數(shù)組中的元素是否存在重復(fù),方法聲明如下:
?* ?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數(shù)組是否有重復(fù)的元素:?"+b);
}
static boolean isRepeat(int[] m){?
boolean flag=false;
List<Integer> list = new ArrayList<Integer>(); //list可以添加重復(fù)的元素
for(int x : m){
list.add(x);
}?
Set<Integer> set = new HashSet<>(list);//把list轉(zhuǎn)為set,為了去重
for(int s :set){
int temp = s;
int num=0;
for(int l :list){ ? ?//對(duì)于每一個(gè)set集合,list集合里每出現(xiàn)一次,計(jì)數(shù)一次
if(l==temp){
num++;
}
}
if(num>=2){ ? ? ? ? ?//num>=2 說(shuō)明已經(jīng)有重復(fù)的元素了,后面的沒(méi)必要做了,直接退出
flag=true;
break;
}
}
return flag;
}
}
總結(jié)
以上是生活随笔為你收集整理的判断一个int数组中的元素是否存在重复的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: java在线预览txt、word、ppt
- 下一篇: Hadoop异常 hdfs.DFSCli