[LeetCode][easy]Create Target Array

讀題讀了好幾遍纔看明白,是往指定下標進行插入操作,而不是更新。

/*
Runtime: 3 ms, faster than 14.63% of Java online submissions for Create Target Array in the Given Order.

Memory Usage: 39.7 MB, less than 100.00% of Java online submissions for Create Target Array in the Given Order.
*/
class Solution {
    public int[] createTargetArray(int[] nums, int[] index) {
        if (nums == null || index == null) {
           return new int[0];
        }
        LinkedList<Integer> list = new LinkedList<>();
        for (int i=0; i<nums.length; i++) {
            list.add(index[i], nums[i]);
        }
        int[] target = new int[nums.length];
        for (int i=0; i<target.length; i++) {
            target[i] = list.get(i);
        }
        return target;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章