Printing all leaders of an Array GFG
package com.company;
public class Array10 {
// Efficient method
public static void printAllCurrentLeaders(int[] arr) {
int n = arr.length;
int currentLeader = arr[n - 1];
System.out.print(currentLeader + " ");
for (int i = n - 2; i > 0; i--) {
if (arr[i] > currentLeader) {
currentLeader = arr[i];
System.out.print(currentLeader + " ");
}
}
}
// Printing all leaders of an array
public static void leaders(int[] arr) {
int n = arr.length;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (arr[i] <= arr[j]) {
break;
} else if (j == n - 1) {
System.out.print(arr[i] + " ");
}
}
}
System.out.print(arr[n - 1]);
}
public static void main(String[] args) {
int[] array = {1,9,6,5,4,2,3};
printAllCurrentLeaders(array);
}
}
Comments
Post a Comment