LeetCode 47 除自身以外数组的乘积

题目：
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]

说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

算法一：利用双指针遍历两次数组，如果指针i不等于指针j，其他元素相乘，乘积赋给新的数组；
由于用了两个循环，执行超时。

  public int[] ProductExceptSelf(int[] nums)
   {
            int [] result=new int[nums.Length];
            for (int i = 0; i < len; i++)
            {
                int a = 1;
                for (int j = 0; j < nums.Length; j++)
                {
                    if (j != i)  a *= nums[j];
                }
                result[i] = a;
            }
            return result;
    }

算法二：

 public int[] ProductExceptSelf(int[] nums)
        {
            int len = nums.Length;
            int k=1;
            int[] result = new int[len];
            for (int i = 0; i < len; i++)
            {
                result[i] = k; k *= nums[i];
            }
            k=1;
            for (int i = len - 1; i >= 0; i--)
            {
                result[i] *= k;  k *= nums[i];
            }
            return result;
    }

执行结果：