Question

java中遍历一个长度为100000的int数组 将相同的元素指保留一个

int []num=new int[100000】;
然后赋值略过 其中很多元素相同
相同的只保留一个 剩下的删除 并把后面的元素提前
应该怎么做
for(i=0;i<100000;i++)
for(j=0;j<100000;j++)
if(...)
这样运行不了
该怎么做

Answer 1

把数组元素放到LinkedHashSet中，然后再从LinkedHashSet中取出来即可。

Set set = new LinkedHashSet();
for(int i=0; i<num.length(); i++){
set.add(new Integer(num[i]));
}

Iterator iter = set.iterator();
int i = 0;
while(iter.hasNext()){
num[i++] = ((Integer)iter.next()).intValue();
}

for(;i<num.length();i++){
num[i] = 0; // 后面的都清0.
}

LinkedHashSet可以去掉重复的元素，并且是按放入顺序排序的。而HashSet取出来是无序的。

Answer 2

我假设你元素提前后最后空出来的都赋值为0吧.
Set s=new HashSet();
int i,j;
for(i=0;i<10000;i++)
s.add(new Integer(num[i]);
Iterator it=s.iterate();
for(j=0;s.hasNext();j++)
num[j]=((Integer)s.next()).intValue();
for(int m=j;m<num.length;m++)
num[m]=0;

for(i=0;i<num.length;i++)
System.out.println(num[i]);

Answer 3

做的一个demo，可以实现你的功能
public static void main(String[] args) {
// int[] num=new int[100000];
int[] num = {1, 2, 3, 4, 5, 6, 4, 7, 2, 10};

LinkedHashSet<Integer> set = new LinkedHashSet();
for (int i = 0; i < num.length; i++) {
set.add(new Integer(num[i]));
}

Integer num2[] = new Integer[set.size()];
num2 = set.toArray(num2);
for (int j = 0; j < num2.length; j++) {
System.out.print(num2[j] + ",");
}
}

Answer 4

还可以从算法的角度来解决这个问题，先对数组排序，再遍历除去相同的数，代码比较简单，lz自己写吧。

Answer 5

j要从i+1开始

public static void main(String[] args) {
int temp;
int[] a = { 1, 2, 3, 4, 5, 6, 7, 4, 3, 2 };

for (int i = 0; i < a.length; i++) {
for(int j=i+1;j<a.length;j++)
{
if(a[i]!=a[j])
{
continue;
}
else
System.out.println(a[i]);
}
}

}