Create Day 12 Single Element in a Sorted Array.cpp

Author: tusharjaiswal123

Day 12 Single Element in a Sorted Array.cpp

@@ -0,0 +1,33 @@
+PROBLEM:
+
+
+You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which
+appears exactly once. Find this single element that appears only once.
+
+ 
+
+Example 1:
+
+Input: [1,1,2,3,3,4,4,8,8]
+Output: 2
+Example 2:
+
+Input: [3,3,7,7,10,11,11]
+Output: 10
+
+
+SOLUTION:
+
+
+class Solution {
+public:
+    int singleNonDuplicate(vector<int>& nums) {
+        
+        int ans=0;
+        
+        for(auto k:nums)
+            ans=ans^k;
+        
+        return ans;
+    }
+};