Skip to content

Instantly share code, notes, and snippets.

@haypho
Created October 7, 2019 03:04
Show Gist options
  • Save haypho/513b29d30005dd8c4b2f8e82513cdf58 to your computer and use it in GitHub Desktop.
Save haypho/513b29d30005dd8c4b2f8e82513cdf58 to your computer and use it in GitHub Desktop.
Given an array of integers, return a new array such that each element at index i of the new array is the product of all the numbers in the original array except the one at i. For example, if our input was [1, 2, 3, 4, 5], the expected output would be [120, 60, 40, 30, 24]. If our input was [3, 2, 1], the expected output would be [2, 3, 6]. Follo…
public int[] problem2WithDivision(int[] integers) {
int product = getProductOfAllNumbers(integers);
int[] newIntegers = new int[integers.length];
for (int i = 0; i < integers.length; i++) {
newIntegers[i] = product / integers[i];
}
return newIntegers;
}
private int getProductOfAllNumbers(int[] numbers) {
int product = 1;
for (int number : numbers) {
product *= number;
}
return product;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment