मान लीजिए हमारे पास दो सरणी A और B हैं, इन सरणियों में कुछ तत्व हैं। हमें उनका प्रतिच्छेदन ढूंढना है। उदाहरण के लिए, यदि A = [1, 4, 5, 3, 6], और B = [2, 3, 5, 7, 9], तो प्रतिच्छेदन [3, 5] होगा।
हल करने के चरण
- दो सरणी A और B लें
- यदि A की लंबाई B की लंबाई से छोटी है, तो उन्हें स्वैप करें
- सरणी में तत्वों की आवृत्ति की गणना करें और उन्हें m में संग्रहीत करें
- B में प्रत्येक तत्व e के लिए, यदि e m में मौजूद है, और आवृत्ति शून्येतर है
- आवृत्ति m[e] को 1 से घटाएं
- e को परिणाम सरणी में डालें
- परिणाम सरणी वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
class Solution(object):
def intersect(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
m = {}
if len(nums1)<len(nums2):
nums1,nums2 = nums2,nums1
for i in nums1:
if i not in m:
m[i] = 1
else:
m[i]+=1
result = []
for i in nums2:
if i in m and m[i]:
m[i]-=1
result.append(i)
return result
ob1 = Solution()
print(ob1.intersect([1,4,5,3,6], [2,3,5,7,9]))
इनपुट
[1,4,5,3,6] [2,3,5,7,9]
आउटपुट
[3,5]