java语言，求两个数组的并集

更新时间2018-04-26 00:31:33

最好不要用list来写

public class Intersection {

   public static void main(String[] args) {

       //给定两个数组

       int[] as = {1,5,8,9,4,6};

       int[] bs = {5,7,3,2};

       //记录相同的元素(String类型方便下面判断)

       String[] cs = new String[as.length>bs.length?as.length:bs.length];//长度不超过上麦年量数组中最大长度

       //循环比较

       for(int i=0;i<as.length;i++){

           int flag = 0;//有相同元素标记

           for(int j=0;j<bs.length;j++){

               if(bs[j]==as[i]){

                   flag = flag + 1;

               }

           }

           int place = 0;//记录cs数组已经有几个元素

           for (String j : cs) {

               place = 0;

               if(j!=null&&j!=""){

                   place = place + 1;

               }

           }

           if(flag!=0){

               cs[place] = as[i]+"";

           }

       }

       //循环输出交集数组

       for (String i : cs) {

           if(i!=null){

               System.out.println(i);

           }

       }

   }

}

相关标签:java