leetcode 1389. Create Target Array in the Given Order 按既定顺序创建目标数组-耗时100

Problem: 1389. Create Target Array in the Given Order 按既定顺序创建目标数组

耗时100%，每次在数字前面放入一个数字，后面的数字索引都需要+1，所以先将索引确定下来，最后放过就行了, insert 操作比较耗时的

Code

class Solution { public: vector<int> createTargetArray(vector<int>& nums, vector<int>& index) { int n = index.size(), a; for(int i = 0; i < n; i++) { a = index[i]; for(int j = i - 1; j >= 0; j--) { if(index[j] >= a) index[j]++; } } vector<int> ret(n); for(int i = 0; i < n; i++) { ret[index[i]] = nums[i]; } return ret; } };