GetNewArray.cs

CSharp · Console

/Program.cs

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 ]
	}
}
;