본문 바로가기
알고리즘

[Swift] LeetCode - Missing Number

by 고고 2022. 1. 11.

파이썬과 함께하는 자료구조의 이해 연습문제 2장 19번

Leetcode 출처 : https://leetcode.com/problems/missing-number/

 

Missing Number - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

 

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

댓글