Advertisement
zoltanvi

Product of all other numbers INTERVIEW QUESTION

Jul 14th, 2018
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.96 KB | None | 0 0
  1. // https://www.interviewcake.com/question/java/product-of-other-numbers
  2.  
  3. public class Main{
  4.  
  5.     public static void main(String[] args) {
  6.         int[] numbers = {1, 7, 3, 4};
  7.         int[] answer = getProductsOfAllIntsExceptAtIndex(numbers);
  8.  
  9.         for (int a : answer) {
  10.             System.out.print(a + " ");
  11.         }
  12.  
  13.     }
  14.  
  15.     public static int[] getProductsOfAllIntsExceptAtIndex(int[] intArray) {
  16.        if(intArray.length < 2){
  17.            throw new IllegalArgumentException();
  18.        }
  19.  
  20.         int[] answer = new int[intArray.length];
  21.  
  22.         int temp = intArray[0];
  23.         for (int i = 1; i < intArray.length; i++) {
  24.             answer[i] = temp;
  25.             temp *= intArray[i];
  26.         }
  27.         temp = intArray[intArray.length - 1];
  28.  
  29.         for (int i = intArray.length - 2; i > 0 ; i--) {
  30.             answer[i] *= temp;
  31.             temp *= intArray[i];
  32.         }
  33.         answer[0] = temp;
  34.  
  35.         return answer;
  36.     }
  37.  
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement