CSharp · Console
using System;
public class Program
{
public static int[] GetNewArray(int[] input)
{
int length = input.Length;
int[] output = new int[length];
int[] leftArr = new int[length];
int[] rightArr = new int[length];
// leftArr[i] = input[1] * input[2] * ... * input[i - 1]
leftArr[0] = 1;
for (int i = 1; i < length; i++)
{
leftArr[i] = leftArr[i - 1] * input[i - 1];
}
// rightArr[i] = input[i + 1] * input[i + 2] * ... * input[n]
rightArr[length - 1] = 1;
for (int i = length - 2; i >= 0; i--)
{
rightArr[i] = rightArr[i + 1] * input[i + 1];
}
// output[i] = leftArr[i] * rightArr[i]
for (int i = 0; i < length; i++)
{
output[i] = leftArr[i] * rightArr[i];
}
return output;
}
public static void Main()
{
Console.WriteLine("UniLecs");
int[] arr1 = new int[] { 1, 2, 3, 4 };
Console.WriteLine(string.Format("Answer = {0}", string.Join(", ", GetNewArray(arr1)))); // [ 24, 12, 8, 6 ]
int[] arr2 = new int[] { 2, 0, 1, 4 };
Console.WriteLine(string.Format("Answer = {0}", string.Join(", ", GetNewArray(arr2)))); // [ 0, 8, 0, 0 ]
}
}