본문 바로가기

Algorithm/자료구조

(C++) - LeetCode (easy) 1389. Create Target Array in the Given Order

반응형

https://leetcode.com/problems/create-target-array-in-the-given-order/description/

 

Create Target Array in the Given Order - LeetCode

Can you solve this real interview question? Create Target Array in the Given Order - 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 n

leetcode.com

vector insert를 사용해본 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

정답 vector변수 target과 크기 sz를 선언 후 적절히 초기화해줍니다.

📔 풀이과정

sz만큼 loop를 수행하며 insert함수를 이용해 index[i]번째에 nums[i]를 target에 넣어줍니다. insert함수의 첫번째 인자인 iterator는 begin() + 정수값으로 정의 가능합니다.

📔 정답 출력 | 반환

target을 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    vector<int> createTargetArray(vector<int>& nums, vector<int>& index) {
        int sz = nums.size();
        vector <int> target;
        for(int i = 0; i < sz; i++) {
            target.insert(target.begin() + index[i], nums[i]);
        }
        return target;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.