编写一个函数，这个函数接收一个整数数组 arr 和一个映射函数 fn ，通过该映射函数返回一个新的数组。

返回数组的创建语句应为 returnedArray[i] = fn(arr[i], i) 。

请你在不使用内置方法 Array.map 的前提下解决这个问题。

示例 1:

        

          
            
            code
          
          
            
            
          
        
        

          
12345
          输入：arr = [1,2,3], fn = function plusone(n) { return n + 1; }
输出：[2,3,4]
解释： 
const newArray = map(arr, plusone); // [2,3,4]
此映射函数返回值是将数组中每个元素的值加 1。
        
      

示例 2:

        

          
            
            code
          
          
            
            
          
        
        

          
123
          输入：arr = [1,2,3], fn = function plusI(n, i) { return n + i; }
输出：[1,3,5]
解释：此映射函数返回值根据输入数组索引增加每个值。
        
      

示例 3:

        

          
            
            code
          
          
            
            
          
        
        

          
123
          输入：arr = [10,20,30], fn = function constant() { return 42; }
输出：[42,42,42]
解释：此映射函数返回值恒为 42。
        
      

提示：

• 0 <= arr.length <= 1000
• -109 <= arr[i] <= 109
• fn 返回一个数

        

          
            
            TypeScript
          
          
            
            
          
        
        

          
123456789
          function map(arr: number[], fn: (n: number, i: number) => number): number[] {
  const list: number[] = []
  for (let i = 0; i < arr.length; i++) {
    const listItem = fn(arr[i], i)
    list.push(listItem)
  }

  return list
}