सी ++ में एक क्रमबद्ध सरणी में एकल तत्व

मान लीजिए कि हमारे पास एक क्रमबद्ध सरणी है जिसमें केवल पूर्णांक हैं जहां प्रत्येक तत्व ठीक दो बार प्रकट होता है, एक तत्व को छोड़कर जो बिल्कुल एक बार दिखाई देता है। हमें इस एकल तत्व को खोजना है जो केवल एक बार प्रकट होता है। तो अगर ऐरे [1, 1, 2, 3, 3, 4, 4, 8, 8] जैसा है, तो आउटपुट 2

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• उत्तर:=0
• i के लिए 0 से nums सरणी आकार में
  • उत्तर:=उत्तर XOR अंक[i]
  • वापसी उत्तर

उदाहरण(C++)

एक बेहतर समझ प्राप्त करने के लिए आइए निम्नलिखित कार्यान्वयन को देखें -

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int singleNonDuplicate(vector<int>& nums) {
      int ans = 0;
      for(int i = 0;i < nums.size(); i++)ans ^= nums[i];
      return ans;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,1,2,3,3,4,4,8,8};
   cout << (ob.singleNonDuplicate(v));
}

इनपुट

[1,1,2,3,3,4,4,8,8]

आउटपुट

2