int a[] = {1,2,3,3,4,0};
int i=0, j=1;
while(a[i] && j<a.length)
{
if(a[i]!=a[j])
a[++i] = a[j];
j++;
}
时间复杂度为O(n);
int i=0, j=1;
while(a[i] && j<a.length)
{
if(a[i]!=a[j])
a[++i] = a[j];
j++;
}
时间复杂度为O(n);
-------------------------------------------------------------------
List<TemplateSuite> ts = q.getResultList();
int i=0,j=1;
while(ts.get(i).getTypeid()!=null && j<ts.size()){//去掉重复元素
if(!ts.get(i).getTypeid().equals(ts.get(j).getTypeid())){
TemplateSuite t = ts.get(j);
ts.add(++i, t);
}
j++;
}
List<TemplateSuite> t = ts.subList(0, i+1);
int i=0,j=1;
while(ts.get(i).getTypeid()!=null && j<ts.size()){//去掉重复元素
if(!ts.get(i).getTypeid().equals(ts.get(j).getTypeid())){
TemplateSuite t = ts.get(j);
ts.add(++i, t);
}
j++;
}
List<TemplateSuite> t = ts.subList(0, i+1);
t就是去掉重复元素后的list