Упражнения Java Array: Найти все комбинации четырех элементов данного массива, сумма которых равна заданному значению

Java Array: упражнение 43 с решением

Напишите программу на Java, чтобы найти все комбинации из четырех элементов данного массива, сумма которых равна заданному значению.

Иллюстрированная презентация:

Пример решения :

Java-код:

import java.util.*;
import java.lang.*;
public class Main
{
   public static void main (String[] args) 
    {  
      int nums[] = {10, 20, 30, 40, 1, 2};
      int n = nums.length;
      // given value
      int s = 53;
       System.out.println("Given value: "+s);
        System.out.print("Combination of four elements:");  
        // Find other three elements after fixing first element
        for (int i = 0; i < n - 3; i++) 
        {
          // Find other two elements after fixing second element
            for (int j = i + 1; j < n - 2; j++) 
            {
           // Find the fourth element after fixing third element    
              for (int k = j + 1; k < n - 1; k++) 
                {
            // find the fourth
                    for (int l = k + 1; l < n; l++) 
                    {
                        if (nums[i] + nums[j] + nums[k] + nums[l] == s) 
                            System.out.print("\n"+nums[i]+" "+nums[j]+" "+nums[k] 
                                                                 +" "+nums[l]);
                    }
                }
            }
    }
  }
}

Пример вывода:

                                                                              
Заданное значение: 53
Сочетание четырех элементов:
10 40 1 2
20 30 1 2

Блок - схема:

Визуализация выполнения кода Java (Python Tutor):

Редактор кода Java:

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Напишите Java-программу для разделения всех нулей на левой стороне и всех единиц на правой стороне заданного массива нулей и единиц.
Далее: Напишите программу на Java для подсчета количества возможных треугольников из заданного несортированного массива натуральных чисел.