给定两个排好顺序的数组,快速找到两数组中相同的数值

来源:互联网 发布:松下plc编程视频教程 编辑:程序博客网 时间:2024/06/01 10:30
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;    }  }}

阅读全文
0 0
原创粉丝点击