leetcode刷题记录——349.intersection of two arrays

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

     Each element in the result must be unique.

     The result can be in any order

     本题是求两个数组的交叉元素，返回一个包含所有交叉元素的数组，由于题目的tags中提示binarysearch/sort/hash table，自然的想到创建一个HashSet,利用Arrays.binarySearch()，在nums2中查找nums1的所有元素，将交叉元素放入这个set中

</pre><p></p><pre>

public int[] intersection(int[] nums1, int[] nums2){
		//Map<Integer,Integer> hash=new HashMap<Integer,Integer>();
		Set<Integer> set = new HashSet<Integer>();
		Arrays.sort(nums1);
		Arrays.sort(nums2);
		for(int i=0;i<nums1.length;i++){
			if(Arrays.binarySearch(nums2,nums1[i])>=0){
				set.add(nums1[i]);
			}
		}
		Object[] toarray=set.toArray();
		int[] result=new int[toarray.length];
		for(int i=0;i<result.length;i++){
			result[i]=(Integer)toarray[i];
		}
		return result;
		
	}

总结：

我写的这个方法思想很简单，但是有些细节需要注意——

 1.Arrays.binarysearch(int[] a, int key)方法针对已排序过的数组，返回key在数组a中对应的索引值，如果a中不包含key,则返回（-（插入点）-1）；经过测试，插入点就是该key在已排序后的数组a中可以插入的位置。

2.Set.toarray()方法返回的是Object类型的数组，最开始我想用

Integer[] toarray=(Integer[])set.toArray();

编译时抛出异常，后来改成现在这种方式后发现没有问题；

其实写完之后发现sort时间复杂度还是比较高，所以可以不用排序，用两个set来完成，这里就不赘述了。小白的第一篇博客，希望自己继续努力，可以离大神越来越近~~~