Упражнения по массиву Java: найдите два элемента из данного массива положительных и отрицательных чисел так, чтобы их сумма была ближе всего к нулю
Java Array: Упражнение-40 с решением
Напишите программу на Java, чтобы найти два элемента из заданного массива положительных и отрицательных чисел, чтобы их сумма была ближе всего к нулю.
Пример решения :
Java-код:
import java.util.*;
import java.lang.*;
public class Main
{
public static void main (String[] args)
{
int arr[] = {1, 5, -4, 7, 8, -6};
int size = arr.length;
int l, r, min_sum, sum, min_l_num, min_r_num;
if(size < 2)
{
System.out.println("Invalid Input");
return;
}
min_l_num = 0;
min_r_num = 1;
min_sum = arr[0] + arr[1];
for(l = 0; l < size - 1; l++)
{
for(r = l+1; r < size; r++)
{
sum = arr[l] + arr[r];
if(Math.abs(min_sum) > Math.abs(sum))
{
min_sum = sum;
min_l_num = l;
min_r_num = r;
}
}
}
System.out.println("Two elements whose sum is minimum are "+
arr[min_l_num]+ " and "+arr[min_r_num]);
}
}
Пример вывода:
Два элемента с минимальной суммой 5 и -4
Блок - схема:
Визуализация выполнения кода Java (Python Tutor):
Редактор кода Java:
Улучшите этот пример решения и опубликуйте свой код через Disqus
Предыдущий: Напишите Java-программу для печати всех ЛИДЕРОВ в массиве.
Далее: Напишите программу на Java, чтобы найти наименьшие и вторые наименьшие элементы данного массива.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code