public int[] intersect(int[] nums1, int[] nums2) {
if (nums1.length == 0 || nums2.length == 0) {
return new int[0];
}
Arrays.sort(nums1);
Arrays.sort(nums2);
List<Integer> list = new ArrayList<>();
int p1 = 0;
int p2 = 0;
while(p1 < nums1.length && p2 < nums2.length) {
if (nums1[p1] < nums2[p2]) {
p1++;
} else if (nums1[p1] > nums2[p2]) {
p2++;
} else {
list.add(nums1[p1]);
p1++;
p2++;
}
}
int[] res = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
res[i] = list.get(i);
}
return res;
}
public int[] intersect2(int[] nums1, int[] nums2) {
if (nums1.length == 0 || nums2.length == 0) {
return new int[0];
}
Map<Integer, Integer> map = new HashMap<>();
List<Integer> list = new ArrayList<>();
for (int num : nums1) {
if (map.containsKey(num)) {
map.put(num, map.get(num) + 1);
} else {
map.put(num, 1);
}
}
for (int num : nums2) {
if (map.containsKey(num)) {
map.put(num, map.get(num) - 1);
if (map.get(num) == 0) {
map.remove(num);
}
list.add(num);
}
}
int size = list.size();
int[] res = new int[size];
for (int i = 0; i < size; i++) {
res[i] = list.get(i);
}
return res;
}
350. 兩個數(shù)組的交集 II
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門埃疫，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人孩哑，你說我怎么就攤上這事栓霜。” “怎么了横蜒？”我有些...
- 文/不壞的土叔 我叫張陵胳蛮，是天一觀的道長。 經(jīng)常有香客問我丛晌，道長仅炊，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任澎蛛，我火速辦了婚禮抚垄，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘。我一直安慰自己呆馁，他們只是感情好桐经，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著浙滤，像睡著了一般次询。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上瓷叫，一...
- 文/蒼蘭香墨 我猛地睜開眼摘投，長吁一口氣：“原來是場噩夢啊……” “哼煮寡！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起犀呼，我...
- 正文 年R本政府宣布，位于F島的核電站蕾管，受9級特大地震影響阔馋，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜娇掏，卻給世界環(huán)境...
- 文/蒙蒙 一呕寝、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧，春花似錦下梢、人聲如沸客蹋。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽讶坯。三九已至，卻和暖如春岗屏，著一層夾襖步出監(jiān)牢的瞬間辆琅，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目 輸入: nums1 = [1,2,2,1], nums2 = [2,2]輸出: [2,2]示例 2: 輸入:...
- 內(nèi)容 給定兩個數(shù)組昙衅，寫一個方法來計算它們的交集。 例如:給定 nums1 = [1, 2, 2, 1], nums...
- 給定兩個數(shù)組定鸟，寫一個方法來計算它們的交集而涉。 例如: 給定nums1 = [1, 2, 2, 1], nums2 =...
- 兩個數(shù)組的交集II 題目 給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集联予。 示例 1: 示例 2: 說明： 輸出結(jié)果中...
- 心中突然就涼了婴谱，像是走在寒冬臘月的小胡同又偏偏正遇風(fēng)口，裹緊那件機器裝飾成的劣質(zhì)裂口棉襖躯泰，裹緊那件破舊不堪泥土彌漫...
