Question

java程序，给定的两个数组求交集，我知道用两个 for循环可以得到这些数

java程序，给定的两个数组求交集，我知道用两个 for循环可以得到这些数，但是怎么把它们保存到一个新的数组中输出？别用list..没学

Answer 1

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);
			}
		}
	}
}