[LeetCode] 1번 - Two Sum [Swift]

문제 링크

Two Sum - LeetCode

문제

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

 

Example 1:

Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0] + nums[1] == 9, we return [0, 1].

Example 2:

Input: nums = [3,2,4], target = 6 Output: [1,2]

Example 3:

Input: nums = [3,3], target = 6 Output: [0,1]

문제 풀이

이 문제는 주어진 정수 배열에서 두 개의 값을 더하여 target이 되는 값들의 index를 구하는 문제입니다.

문제에서 주어진 조건에 반드시 답은 하나라는 조건이 있기 때문에 저는 그냥 완전 탐색으로 풀었습니다.

소스 코드

class Solution {
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        for i in 0..<nums.count {
            for j in i+1..<nums.count {
                if nums[i] + nums[j] == target {
                    return [i,j]
                }
            }
        }
        return []
    }
}