[Leetcode] Create Target Array in the Given Order (#1389)

 

 

문제

 

Given two arrays of integers nums and index. Your task is to create target array under the following rules:

• Initially target array is empty.
• From left to right read nums[i] and index[i], insert at index index[i] the value nums[i] in target array.
• Repeat the previous step until there are no elements to read in nums and index.

Return the target array.

It is guaranteed that the insertion operations will be valid.

 

 

Example 1:

Input: nums = [0,1,2,3,4], index = [0,1,2,2,1]
Output: [0,4,1,3,2]
Explanation:
nums       index     target
0            0        [0]
1            1        [0,1]
2            2        [0,1,2]
3            2        [0,1,3,2]
4            1        [0,4,1,3,2]

Example 2:

Input: nums = [1,2,3,4,0], index = [0,1,2,3,0]
Output: [0,1,2,3,4]
Explanation:
nums       index     target
1            0        [1]
2            1        [1,2]
3            2        [1,2,3]
4            3        [1,2,3,4]
0            0        [0,1,2,3,4]

Example 3:

Input: nums = [1], index = [0]
Output: [1]

 

 

해설 코드 

class Solution(object):
    def createTargetArray(self, nums, index):
        target = [nums[0]]
        for i in range(1,len(nums)):
            target.insert(index[i],nums[i])    
        return target

분석 > 진짜 쉬운 문제였는데 혼자 엄청 꼬아서 생각했다. 그냥 그 위치에 insert 시켜주면 되는데, append를 일단 하고 어떻게 자리를 바꿔야 할지 고민하고 있었다. insert는 단순히 배열 중간에 원소를 삽입하는 게 아니라, 애초부터 위치를 지정할 수 있는 함수임을 명심하자. 

 

 

Create Target Array in the Given Order - LeetCode