intersection set

intersection set

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

两个集合，你只需要求出两个集合的相同元素，并输出个数。

输入

m n
{a1 , a2 , a3 , a4 ... ai ... am}
{b1 , b2 , b3 , b4 ... bi ... bn}
1 <= n , m <= 50000 , 保证一个集合中不会输入重复数据
0 <= ai , bi <= 100000
多组测试数据

输出

一行一个数据，为两个集合中相同的元素个数

样例输入

8 8
1 5 6 9 10 12 16 59
5 6 9 8 15 17 65 98 

样例输出

3

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int numone = scanner.nextInt();
			int numtwo = scanner.nextInt();
			int arr1[] = new int[numone];
			int arr2[] = new int[numtwo];
			for (int i = 0; i < numone; i++) {
				arr1[i] = scanner.nextInt();
			}
			for (int i = 0; i < arr2.length; i++) {
				arr2[i] = scanner.nextInt();
			}
			Arrays.sort(arr1);
			Arrays.sort(arr2);
			int count = 0;
			for (int i = 0; i < numone; i++) {
				// 二分搜索法，如果arr1[i]在arr2数组中，那么就返回数组的下标值，即0到lenth-1，否则返回-1或其他值
				if (Arrays.binarySearch(arr2, arr1[i]) >= 0) {
					count++;
				}
			}
			System.out.println(count);
		}
	}

}