Skip to content

1389. Create Target Array in the Given Order

  • Time: $O(n^2)$
  • Space: $O(n)$
1
2
3
4
5
6
7
8
9
class Solution {
 public:
  vector<int> createTargetArray(vector<int>& nums, vector<int>& index) {
    vector<int> ans;
    for (int i = 0; i < nums.size(); ++i)
      ans.insert(ans.begin() + index[i], nums[i]);
    return ans;
  }
};

1
2
3
4
5
6
7
8
class Solution {
  public int[] createTargetArray(int[] nums, int[] index) {
    List<Integer> ans = new ArrayList<>();
    for (int i = 0; i < nums.length; i++)
      ans.add(index[i], nums[i]);
    return ans.stream().mapToInt(Integer::intValue).toArray();
  }
}

1
2
3
4
5
6
class Solution:
  def createTargetArray(self, nums, index):
    ans = []
    for num, i in zip(nums, index):
      ans.insert(i, num)
    return ans