12. Leetcode 350. 两个数组的交集 II (数组-分离双指针)
生活随笔
收集整理的這篇文章主要介紹了
12. Leetcode 350. 两个数组的交集 II (数组-分离双指针)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給你兩個整數數組?nums1 和 nums2 ,請你以數組形式返回兩數組的交集。返回結果中每個元素出現的次數,應與元素在兩個數組中都出現的次數一致(如果出現次數不一致,則考慮取較小值)。可以不考慮輸出結果的順序。示例 1:輸入:nums1 = [1,2,2,1], nums2 = [2,2]
輸出:[2,2]
示例 2:輸入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出:[4,9]class Solution:def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:# 排序nums1.sort()nums2.sort()i, j, res = 0, 0, []while i < len(nums1) and j < len(nums2):if nums1[i] > nums2[j]:j += 1elif nums1[i] < nums2[j]:i += 1else:res.append(nums1[i])i += 1j += 1return res
總結
以上是生活随笔為你收集整理的12. Leetcode 350. 两个数组的交集 II (数组-分离双指针)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 11. Leetcode 713. 乘积
- 下一篇: 13. Leetcode 349. 两个