leetCode twosum

twosum 

문제는 쉽다

nums의 수를 더해 target과 같은 값이 나오면 그 인덱스 두개를 리턴하면된다

속도를 올리려고 노력해보았다

//처음 답
class Solution {
    fun twoSum(nums: IntArray, target: Int): IntArray {
        var ans = intArrayOf(0,0)
        var sum = 0
        for(i in 0..nums.size-1){
            for(j in 0..nums.size-1){
                if(i!=j){
                    sum = nums[i]+nums[j]
                    if(sum == target){
                        ans = intArrayOf(i, j)
                        return ans
                    }
                }
            }
        }
        return ans
    }
}

//속도 업
class Solution {
    fun twoSum(nums: IntArray, target: Int): IntArray {
        var map = mutableMapOf<Int,Int>()
        for (i in 0..nums.size-1) {
            map.put(nums[i], i)
        }
        for (i in 0..nums.size-1) {
            if(map.containsKey(target - nums[i])&&map.get(nums[i])!=i){
                return intArrayOf(i,map.get(nums[i])!!)
            }
        }
        return intArrayOf(0,0)
    }
}

맵을 써서 속도를 증가 시켜보았다.

코틀린 자체가 느린건지 200 ㅡㅡ