Cari jumlah maksimum dua elemen tatasusunan dalam Java

Dua elemen memberikan jumlah maksimum dalam tatasusunan bermakna, kita perlu mencari dua elemen tatasusunan terbesar yang akhirnya akan memberikan jumlah maksimum yang mungkin.

Dalam artikel ini kita akan melihat bagaimana kita boleh mencari jumlah maksimum dua elemen dalam Java.

Untuk menunjukkan kepada anda beberapa contoh

Instance-1

Instance-1

Andaikan kita mempunyai tatasusunan di bawah

[10, 2, 3, -5, 99, 12, 0, -1]

Dalam tatasusunan ini elemen terbesar ialah 99 dan kedua terbesar ialah 12.

Jumlah maks = 99 + 12

Oleh itu, jumlah maksimum dua elemen dalam tatasusunan ini ialah 111.

Instance-2

Andaikan kita mempunyai tatasusunan di bawah

[556, 10, 259, 874, 123, 453, -96, -54, -2369]

Dalam tatasusunan ini, elemen terbesar ialah 874 dan elemen kedua terbesar ialah 556.

Jumlah maks = 874+556

Oleh itu, jumlah maksimum dua elemen dalam tatasusunan ini ialah 1430.

Instance-3

Andaikan kita mempunyai tatasusunan di bawah

[55, 10, 29, 74, 12, 45, 6, 5, 269]

Dalam tatasusunan ini, elemen terbesar ialah 269 dan elemen kedua terbesar ialah 74.

Jumlah maks= 269+74

Oleh itu, jumlah maksimum dua elemen dalam tatasusunan ini ialah 343.

Algoritma

Algoritma-1

Langkah 1 − Gunakan gelung for untuk mencari elemen terbesar dan kedua terbesar dalam tatasusunan.

Langkah 2 - Cari jumlah mereka.

Langkah 3 − Cetak jumlahnya.

Algoritma-2

Algoritma-2

Langkah 1 − Isih elemen tatasusunan.

Langkah 2 −Ambil elemen terakhir dan kedua terakhir tatasusunan.

Langkah 3 − Cari jumlah mereka.

Langkah 4 − Cetak jumlahnya.

Sintaks

Untuk mengisih tatasusunan kita perlu menggunakan kaedah sort( ) kelas Tatasusunan pakej java.util.

Berikut ialah sintaks untuk mengisih sebarang tatasusunan dalam tertib menaik menggunakan kaedah

<span class="typ">Arrays</span><span class="pun">.</span><span class="pln">sort</span><span class="pun">(</span><span class="pln">array_name</span><span class="pun">);</span>

Di mana, 'array_name' merujuk kepada tatasusunan yang ingin anda isih.

Pelbagai kaedah

Kami telah menyediakan penyelesaian dalam pendekatan yang berbeza.

• Cari jumlah maksimum menggunakan gelung for

• Cari Jumlah Terbesar Menggunakan Arrays.sort

Mari kita lihat program dan outputnya satu persatu.

Kaedah 1: Gunakan untuk gelung

Dalam pendekatan ini, kami menggunakan gelung for untuk mengulangi elemen tatasusunan untuk mengetahui elemen terbesar dan kedua terbesar Kedua-dua elemen ini akan memberikan jumlah maksimum.

Contoh

public class Main {
   public static void main(String[] args) {
      // The array elements
      int arr[] = { 10, 2, 3, -5, 99, 12, 0, -1 };

      // Storing the first element in both variables
      int first = arr[0], second = arr[0];

      // For loop to iterate the elements from 1 to n
      // to find the first largest element
      for (int i = 0; i < arr.length; i++) {

         // If array element is larger than current largest element, then swap
         if (arr[i] > first)
         first = arr[i];
      }

      // For loop to iterate the elements from 1 to n
      // to find the second largest element
      for (int i = 0; i < arr.length; i++) {

         // If array element is larger than current largest element and not equals to
         // largest element, then swap
         if (arr[i] > second && arr[i] != first)
            second = arr[i];
      }

      // Print the sum
      System.out.println("Largest sum = " + (first + second));
      System.out.println("The elements are " + first + " and " + second);
   }
}

Output

Largest sum = 111
The elements are 99 and 12

Pendekatan-2: Dengan Menggunakan Arrays.sort

Dalam kaedah ini, kami menggunakan kaedah Arrays.sort() untuk mengisih tatasusunan. Kemudian kita ambil elemen pada indeks terakhir dan terakhir. Memandangkan tatasusunan sudah diisih, kedua-dua elemen ini akan memberikan jumlah maksimum.

Contoh

import java.util.Arrays;
public class Main {
   public static void main(String[] args) {
      // The array elements
      int arr[] = { 10, 2, 3, -5, 99, 12, 0, -1 };

      // Sort the array using the sort method from array class
      Arrays.sort(arr);

      // Storing the last element as largest and second last element as second largest
      int first = arr[arr.length - 1], second = arr[arr.length - 2];

      // Print the maximum sum
      System.out.println("Maximum sum = " + (first + second));
      System.out.println("The elements are " + first + " and " + second);
   }
}

Output

Maximum sum = 104
The elements are 99 and 12

Dalam artikel ini, kami meneroka cara yang berbeza untuk mencari dua elemen dalam tatasusunan yang mempunyai jumlah maksimum dalam Java.

Atas ialah kandungan terperinci Cari jumlah maksimum dua elemen tatasusunan dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!