파이썬과 함께하는 자료구조의 이해 연습문제 2장 19번
Leetcode 출처 : https://leetcode.com/problems/missing-number/
class Solution {
func missingNumber(_ nums: [Int]) -> Int {
let numsCount = nums.count
let currentSum = numsCount * (numsCount + 1) / 2
let numsSum = nums.reduce(0, +)
return currentSum - numsSum
}
}
XOR로 푸는 방법도 있지만 귀찮...
'알고리즘' 카테고리의 다른 글
[Swift] 백준 - 미로 탐색 (0) | 2022.01.12 |
---|---|
[Swift] 백준 - DFS와 BFS (0) | 2022.01.12 |
[Swift] find Two Missing Numbers (0) | 2022.01.11 |
[Swift] 프로그래머스 - 하노이의 탑 (0) | 2022.01.10 |
[Swift] 2차원 배열 90도 회전 코드 (0) | 2021.11.18 |
댓글