简单问题,怎样判断是否有重复数字
怎么用JAVA实现,判断是否有重复数字,
如,1,2,4,4,5,6,8,2 有重复数字2和4?
请给出代码.
问题点数:20、回复次数:9Top
1 楼interhanchi(on the Java Road)回复于 2005-08-19 23:29:32 得分 6
public class Ti{
public static void find(int[] b){
for(int i=0;i<b.length;i++){
for(int j=i+1;j<b.length;j++){
if(b[i]==b[j]){
System.out.println(b[i]);
}
}
}
}
public static void main(String[] args){
int[] a ={1,2,4,4,5,6,8,2};
find(a);
}
}
Top
2 楼believefym(feng)回复于 2005-08-19 23:40:30 得分 7
import java.util.*;
public class Repeat {
public static void main(String args[]){
HashSet<Integer> set = new HashSet<Integer>();
int a[] = {1,2,4,4,5,6,8,2};
for(int i=0; i<a.length; i++){
if(set.contains(new Integer(a[i]))){
System.out.println(a[i]);
}
else
set.add(new Integer(a[i]));
}
}
}Top
3 楼believefym(feng)回复于 2005-08-19 23:40:47 得分 0
import java.util.*;
public class Repeat {
public static void main(String args[]){
HashSet<Integer> set = new HashSet<Integer>();
int a[] = {1,2,4,4,5,6,8,2};
for(int i=0; i<a.length; i++){
if(set.contains(new Integer(a[i]))){
System.out.println(a[i]);
}
else
set.add(new Integer(a[i]));
}
}
}Top
4 楼ywh21(情归巴黎)回复于 2005-08-19 23:42:28 得分 0
能不能用JAVA里提供的集合实现呢????能给出这种方法的代码吗???Top
5 楼ywh21(情归巴黎)回复于 2005-08-19 23:43:52 得分 0
谢谢了Top
6 楼dongdong0101(小冬冬)回复于 2005-08-19 23:47:22 得分 1
believefym大哥的方法很妙,做一个Hash表,减少了很多循环,算法很秒。值得学习。Top
7 楼interhanchi(on the Java Road)回复于 2005-08-19 23:47:52 得分 0
第一选择的对象还是数组!Top
8 楼qybao(阿宝)回复于 2005-08-20 00:56:07 得分 0
String s = "";
for (int i=0; i<b.length; i++) {
if (s.indexOf(String.valueOf(b[i]) >= 0) {
System.out.println("重复数字 "+b[i]);
}
s = s + b[i];
}Top
9 楼qybao(阿宝)回复于 2005-08-20 01:04:11 得分 6
考虑到多位数的问题,稍微修改一下
String s = "";
for (int i=0; i<b.length; i++) {
if (s.indexOf(String.valueOf(b[i])) >= 0) {
System.out.println("重复数字 "+b[i]);
}
s = s + b[i] + ","; //加个逗号区分开每个数
}
Top




