Daily LeetCode Challenge - 1470. Shuffle the Array

Problem From.

https://leetcode.com/problems/shuffle-the-array/

오늘 문제는 two pointer 를 응용한 문제였다.

intArray nums 와 nums 의 길이의 절반인 n 이 주어졌을때,
nums 의 첫번째 자리 숫자 한번,
nums 의 n 번째 자리 숫자 한번,
nums 의 두번째 자리 숫자 한번,
nums 의 n+1 번째 자리 숫자 한번
이렇게 번갈아가며 넣어준 list 를 반환하는 문제였다.

class Solution {
    fun shuffle(nums: IntArray, n: Int): IntArray {
        
        val list = arrayListOf<Int>()
        
        for(i in 0 until n) {
            list.add(nums[i])
            list.add(nums[i+n])
        }
        
        return list.toIntArray()
        
    }
}

two pointer 를 이용해서 풀면 O(N/2) 의 시간복잡도가 걸린다는 장점이 있다.