540. Single Element in a Sorted Array

[개발뉴비(coderhs)]

class Solution:

    def singleNonDuplicate(self, nums: List[int]) -> int:

        return Counter(nums).most_common()[-1][0]

한 줄 풀이 좋아해서 이렇게 짰지만 이렇게 짜면 느리다는걸 반드시 알아야함

예전에 코포에서 배열 최빈값 찾는 문제에서 이거 썼다가 TLE 당함

정렬하고 O(N)으로 세는 것보다 "훨씬" 느림

class Solution:

    def singleNonDuplicate(self, nums: List[int]) -> int:

        return [nums[i] for i in range(len(nums)) if (i==0 or nums[i]!=nums[i-1])and(i==len(nums)-1 or nums[i]!=nums[i+1])][0]

O(N) 한 줄 풀이는 한 줄이 너무 길다.