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

Problem: 1389. Create Target Array in the Given Order 按既定顺序创建目标数组耗时100%每次在数字前面放入一个数字后面的数字索引都需要1所以先将索引确定下来最后放过就行了, insert 操作比较耗时的Codeclass Solution { public: vectorint createTargetArray(vectorint nums, vectorint 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]; } } vectorint ret(n); for(int i 0; i n; i) { ret[index[i]] nums[i]; } return ret; } };