목록2020/04/20 (1)

준호씨의 블로그

leetcode - 30-Day LeetCoding Challenge - 1. Single Number

https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/528/week-1/3283/ 정수 배열에서 숫자 하나 빼고는 모두 두 번씩 나옵니다. 한 번만 나오는 숫자를 찾으세요. 노트: 알고리즘은 선형 런타임 복잡성을 가져야 합니다. 여분의 메모리를 사용하지 않고 구현할 수 있을까요? Example 1: Input: [2,2,1] Output: 1 Example 2: Input: [4,1,2,1,2] Output: 4 첫 번째 문제인 만큼 난이도는 쉽습니다. 푸는 방법도 다양할 거 같네요. 노트에 적혀 있는 여분의 메모리를 사용하지 않고 구현한다니 그건 좀 쉽지 않아 보이네요. 간단하게 구현해 보았습니다. class Solution:..
개발이야기/PS - Problem Solving, 알고리즘 2020. 4. 20. 23:50
Prev 1 Next