728x90 leetcode1 leetcode 1week 어떤 알고리즘 및 자료구조를 사용해야 효율적인지 생각해 볼 수 있어서 좋은 것 같다. 1. array list count 함수 사용 class Solution(object): def singleNumber(self, nums): for n in nums: if nums.count(n) == 1: return n for문에 count 당연히 O(n제곱) 으로 성능은 좋지 않았다 2. Set 자료형의 in 이용 class Solution(object): def singleNumber(self, nums): s = set() for n in nums: if ( n in s ): s.remove(n) else: s.add(n) return s.pop() set 자료형의 push/pop/in 기능을 이용하여 찾음.. 2020. 5. 3. 이전 1 다음 728x90
