Integer<---->int, 从左到右使用intValue()转换,从右到左自动转,
先排序,在二分查找,使用集合java.util.Arrays
改进措施,使用TreeSet(无重复元素),神奇的事情,效率没有什么提高。必须了解java集合框架中各个组件的性能
public class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
ArrayList
res = new ArrayList
();
Arrays.sort(nums2);
Arrays.sort(nums1);
for(int i : nums1){
if(Arrays.binarySearch(nums2, i) >= 0 && !res.contains(i))
res.add(i);
}
// return (int[])res.toArray(); int ---->Integer automatic packaged
int n = res.size();
int a[] = new int[n];
int j = 0;
for(Integer i : res)
a[j++] = i.intValue();
return a;
}
}