मान लीजिए हमारे पास एक ऐरे A है। इस ऐरे में विभिन्न संख्याएं हैं जो दो बार आती हैं। लेकिन केवल एक संख्या है जो एक बार आती है। हमें उस ऐरे से उस तत्व को खोजना है।
मान लीजिए A = [1, 1, 5, 3, 2, 5, 2], तो आउटपुट 3 होगा। चूंकि प्रत्येक संख्या दो बार है, हम उस तत्व को कैंसिल करने के लिए XOR कर सकते हैं। क्योंकि हम जानते हैं y XOR y = 0।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- एक वेरिएबल रिजल्ट = 0 लें
- ऐरे A में प्रत्येक तत्व e के लिए, रिजल्ट := रिजल्ट XOR e करें
- रिजल्ट लौटाएं
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
class Solution(object): def singleNumber(self, nums): ans = nums[0] for i in range(1,len(nums)): ans ^=nums[i] return ans ob1 = Solution() print(ob1.singleNumber([1,1,5,3,2,5,2]))
इनपुट
[1,1,5,3,2,5,2]
आउटपुट
3