可以考虑用自己写的方法去实现,不用ArrayList。。。。。
package com.leetcode.easy;
import java.util.*;
public class CreateTargetArray {
public static void main(String[] args) {
int[] nums = new int[]{0,1,2,3,4};
int[] index = new int[]{0,1,2,2,1};
int[] backNubs = createTargetArray(nums,index);
for (int i: backNubs){
System.out.println(i);
}
}
public static int[] createTargetArray(int[] nums, int[] index) {
List<Integer> list = new ArrayList<>();
int back[] = new int[index.length];
for (int i=0;i<index.length;i++){
int key = index[i];
int value = nums[i];
list.add(key,value);
}
for(int i = 0;i<list.size();i++){
back[i] = list.get(i);
}
return back;
}
public static int[] insertNumber(int index,int value,int[] nums){
int[] newNums = new int[nums.length];
for(int i=0;i<nums.length;i++){
if(index < i){
newNums[i] = nums[i];
}else if(index == i){
newNums[i] = value;
}else{
newNums[i] = nums[i-1];
}
}
return nums;
}
}