学习笔记：C#刷题 leetcode 1389. 按既定顺序创建目标数组 用list和不用list的做法

题干
给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：
1.目标数组 target 最初为空。
2.按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。
3.重复上一步，直到在 nums 和 index 中都没有要读取的元素。

请你返回目标数组。
题目保证数字插入位置总是存在。

例
输入：nums = [0,1,2,3,4], index = [0,1,2,2,1]
输出：[0,4,1,3,2]
解释：

首先list有insert方法，可以在索引处插入值，很符合题意

public class Solution
 {
 		public int[] CreateTargetArray(int[] nums, int[] index) {    
            List<int> target = new List<int>();
            for (int i = 0; i < nums.Length; i++)
            {
             target.Insert(index[i], nums[i]);
			}
			return target.ToArray;
		}
}

在来一种不用list的很巧妙的做法。
我们知道如果是index = {0，0，0}，相当于实际的上真实的顺序是{2，1，0}
即第一个0被挤到最后面，因为第一个0后面有两个小于等于它的数，所以它加2。所以可以获得代码逻辑（如果前面的值大于等于后面的值，则前面的值+1）这样可以获得正确的索引。

同样的做法：例题中index = [0,1,2,2,1]
知道了插入顺序是，索引0处插一个，索引1处插一个，索引2处插一个。
此时是一个一个往后插。[0,1,2]
再然后，添加2，那么前面唯一值大于等于2的值2就加1：[0,1,2,2]–[0,1,3,2]
再然后，添加1，那么前面有三个值大于等于1，它们三个分别加1。[0,1,3,2,1]–[0,2,4,3,1]
即[0]–[0,1]–[0,1,2]–[0,1,3,2]–[0,2,4,3,1]为最终的索引
再将target[index[i]] = nums[i]，得出target即为最终答案

public class Solution {
    public int[] CreateTargetArray(int[] nums, int[] index) {
        int[] target = new int[nums.Length];
        for(int i = 1; i < nums.Length; i++) {
            for(int j = 0; j < i; j++) {
                if(index[i]<=index[j]) {
                   index[j]++;
                }
            }
        }
        for(int i = 0; i < nums.Length; i++) {
            target[index[i]] = nums[i];
        }
        return target;
    }   
}

最终在执行用时上在所有 C# 提交中击败了100.00%的用户