请教个位高手:我想输出一个数组中有重复的数,但采用下面这种方法会多输出一个0,请问一下是不是应使用动态数组?应怎样使用?还是算法有问题?在此先多谢各位前辈了!
int[] a=new int[]{1,2,3,1,2,4,9,2,9,23,12,45,12};
int[] b=new int[20];
int i,j;
System.out.print( "\n "+ "数组a中重复的数为: ");
for(i=0;i <a.length;i++)
{
for(j=0;j <a.length;j++)
{
if(i!=j&&a[i]==a[j])
{
b[i]=a[i];
}
}
}
for(i=0;i <b.length;i++)
{
for(j=0;j <b.length;j++)
{
if(i!=j&&b[i]==b[j])
{
b[j]=100;
}
}
}
for(int k=0;k <a.length;k++)
{
if(b[k]!=100)
System.out.print(b[k]+ " ");
}
------解决方案--------------------
你的方法挺奇怪。如果你的那些数都是非负的话,看下面这个吧。
---------------------------------
public class ArrayTest {
public static void main(String[] args) {
int[] a=new int[]{1,2,3,1,2,4,9,2,9,23,12,45,12,13,13};
int[] b=new int[20];
for (int i=0; i <a.length; i++) {
if (a[i] <0) continue;
boolean duplicate = false;
for (int j=i+1; j <a.length; j++) {
if (a[i] == a[j]) {
a[j] = -1;
duplicate = true;
}
}
if (!duplicate)
a[i] = -1;
}
for (int i=0; i <a.length; i++) {
if (a[i] <0) continue;
System.out.print(a[i] + " ");
}
System.out.println();
}
}
------------------------------------