import java.util.ArrayList;
import java.util.List;
public class FindArray {
public static void main(String[] args) {
int[] a={1,2,3,4,7,8,9,10,19};
int[] b={1,2,4,7,9,12,34};
List<Integer> num=findcommon(a,b);
for(int i=0;i<num.size();i++){
System.out.print(num.get(i)+" ");
}
}
public static List<Integer> findcommon(int[] a, int[] b){
List<Integer> list=new ArrayList<Integer>();
{
int i=0,j=0;
while(i<a.length && j<b.length)
{
if(a[i]==b[j]){
list.add(a[i]);
i++;
}
if(a[i]>b[j])
j++;
if(a[i]<b[j])
i++;
}
// Object[] num=list.toArray();
return list;
}
}
}
给定两个排好顺序的数组,快速找到两数组中相同的数值
最新推荐文章于 2021-12-04 17:50:31 发布