540_Single_Element_in_a_Sorted_Array

CodingProgrammer · CodingProgrammer · commit 270f37f8a869 · 2018-04-19T20:22:36.000+08:00
diff --git a/540_Single_Element_in_a_Sorted_Array.py b/540_Single_Element_in_a_Sorted_Array.py
@@ -0,0 +1,14 @@
+class Solution:
+    def singleNonDuplicate(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        if nums[0] != nums[1]:
+            return nums[0]
+        for i in range(1, len(nums) - 1):
+            if nums[i] != nums[i - 1] and nums[i] != nums[i + 1]:
+                return nums[i]
+        return nums[-1]
+                
+        
