java-basics/java-programs/LeadersInArray.java at patch-1 · CodeForHunger/java-basics · GitHub

30 lines (27 loc) · 628 Bytes

package misc;

/**

* An element is leader if it is greater than all the elements to its right

* side. And the rightmost element is always a leader.

public class LeadersInArray {

void printLeaders(int arr[], int size) {

for (int i = 0; i < size; i++) {

int j;

for (j = i + 1; j < size; j++) {

if (arr[i] <= arr[j]) {

break;

}

if (j == size) {

System.out.print(arr[i] + " ");

}

public static void main(String[] args) {

LeadersInArray obj = new LeadersInArray();

int arr[] = new int[] { 16, 17, 4, 3, 5, 2 };

int size = arr.length;

obj.printLeaders(arr, size);

}

Expand file tree