2023.02.21 Today's Challenge

https://leetcode.com/problems/single-element-in-a-sorted-array/

Single Element in a Sorted Array - LeetCode

어제에 이은 바이너리 서치 문제

class Solution:
    def singleNonDuplicate(self, nums: List[int]) -> int:
        l, r = 0, len(nums) // 2
        ans = -1
        while l <= r:
            mid = (l+r) // 2
            idx = mid * 2
            if idx + 1 >= len(nums) or nums[idx] != nums[idx+1]:
                r = mid-1
                ans = nums[idx]
            else:
                l = mid + 1
        return ans