您的位置:首页 > 其它

349. Intersection of Two Arrays#2(Done)

2016-12-09 21:16 701 查看
Solution

public class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Arrays.sort(nums1);
Arrays.sort(nums2);
int[] store = new int[nums1.length];
int i = 0;
int j = 0;
int count = 0;
while (i < nums1.length && j < nums2.length) {
if (nums1[i] < nums2[j]) {
i++;
} else if (nums1[i] > nums2[j]) {
j++;
} else {
if (count == 0 || store[count - 1] != nums1[i]) {
store[count++] = nums1[i];
}
i++;
j++;
}
}
int[] result = new int[count];
for (int k = 0; k < count; k++) {
result[k] = store[k];
}
return result;
}
}


Problem#1

不熟悉hashTable
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  array hashTable