Java: Replace each element of the array with product of every other element in a given array of integers

Last update on December 21 2024 09:33:29 (UTC/GMT +8 hours)

Write a Java program to replace each element of the array with the product of every other element in a given array of integers.

Example:
Input :
nums1 = { 1, 2, 3, 4, 5, 6, 7}
nums2 = {0, 1, 2, 3, 4, 5, 6, 7}
Output:
Array with product of every other element:
[5040, 2520, 1680, 1260, 1008, 840, 720]
Array with product of every other element:
[5040, 0, 0, 0, 0, 0, 0, 0]

Sample Solution:

Java Code:

// Import the necessary Java class.
import java.util.Arrays;

// Define a class named 'solution'.
class solution {
    // Method to find the product of every other element in an array.
    public static int[] find_Product_in_array(int[] nums) {
        int n = nums.length;

        // Initialize arrays to store left and right products.
        int[] left_element = new int[n];
        int[] right_element = new int[n];

        // Calculate left products.
        left_element[0] = 1;
        for (int i = 1; i < n; i++) {
            left_element[i] = nums[i - 1] * left_element[i - 1];
        }

        // Calculate right products.
        right_element[n - 1] = 1;
        for (int j = n - 2; j >= 0; j--) {
            right_element[j] = nums[j + 1] * right_element[j + 1];
        }

        // Calculate the product of every other element.
        for (int i = 0; i < n; i++) {
            nums[i] = left_element[i] * right_element[i];
        }

        // Return the modified array.
        return nums;
    }

    // Main method to demonstrate finding product of every other element in arrays.
    public static void main(String[] args) {
        // Initialize an array.
        int[] nums1 = { 1, 2, 3, 4, 5, 6, 7 };
        System.out.println("Original array:\n" + Arrays.toString(nums1));

        // Call the 'find_Product_in_array' method to calculate product and print the result.
        int[] result1 = find_Product_in_array(nums1);
        System.out.println("Array with product of every other element:\n" + Arrays.toString(result1));

        // Initialize another array.
        int[] nums2 = { 0, 1, 2, 3, 4, 5, 6, 7 };
        System.out.println("\nOriginal array:\n" + Arrays.toString(nums2));

        // Call the method and print the result for the second array.
        int[] result2 = find_Product_in_array(nums2);
        System.out.println("Array with product of every other element:\n" + Arrays.toString(result2));
    }
}

Sample Output:

Original array:
[1, 2, 3, 4, 5, 6, 7]
Array with product of every other element:
[5040, 2520, 1680, 1260, 1008, 840, 720]

Original array:
[0, 1, 2, 3, 4, 5, 6, 7]
Array with product of every other element:
[5040, 0, 0, 0, 0, 0, 0, 0]

Flowchart:

Java Code Editor:

Previous: Write a Java program to find the equilibrium indices from a given array of integers.
Next: Write a Java program to find Longest Bitonic Subarray in a given array.