Create check-if-a-number-is-majority-element-in-a-sorted-array.py

Author: kamyu104

Python/check-if-a-number-is-majority-element-in-a-sorted-array.py

@@ -0,0 +1,23 @@
+# Time:  O(logn)
+# Space: O(1)
+
+import bisect
+
+
+class Solution(object):
+    def isMajorityElement(self, nums, target):
+        """
+        :type nums: List[int]
+        :type target: int
+        :rtype: bool
+        """
+        if len(nums) % 2:
+            if nums[len(nums)//2] != target:
+                return False
+        else:
+            if not (nums[len(nums)//2-1] == nums[len(nums)//2] == target):
+                return False
+
+        left = bisect.bisect_left(nums, target)
+        right= bisect.bisect_right(nums, target)
+        return right-left > len(nums)//2