在数组中查找引线leaders

赵虎

我们需要打印数组中存在的一切leaders。若元素大于元素右侧，则元素为领导者。
例如：
arr[]={14、12、70、15、99、65、21、90}Here 99 and 90 are leader elements               
    解决方案:                                                               
# h" |* s  s5 }$ A; p8 h                                                                使用两个循环。外循环迭代数组元素，内循环检查数组的正确元素。如果当前元素大于右侧元素，则为leaders。
; M8 \3 s" L+ F  D$ z/ a+ Pjava代码：
public static void findLeadersInAnArrayBruteForce(int arr() System.out.println("Finding leaders in an array using brute force : "); for (int i = 0; i 时间复杂：o(N^2)
" m  O) d. c/ ~% X- U解决方案2：
" b9 l* R9 O$ l* B+ l  D" g让我们找到更优化的解决方案
" G1 L3 r  U: y/ B  x我们将永远使用最右边的元素leaders的属性。
3 q+ s% j0 X& d0 A9 \我们将从最右边的元素开始，并跟踪最大值。
当我们得到新的最大值时，这个元素就是leaders。
java代码：
& ^2 R' J/ j4 y: }public static void findLeadersInAnArray(int arr {  System.out.println(&quot;Finding leaders in an array : &quot;);  int rightMax=arr[arr.length-一、 / Rightmost will always be a leader  System.out.print(rightMax &quot; &quot;);  for (int i = arr.length-2; i>=0; i--) {   if(arr<i> > rightMax)  {     rightMax=arr<i>;    System.out.print(&quot; &quot; rightMax);   时间复杂：o(N)
在数组中搜索leaders的 Java 程序：
package org.arpit.java2blog;public class FindLeadersInArrayMain { public static void main(String[] args) {  int arr[]={14findLeadersInAnArrayBruteForce(arr);  System.out.println(&quot;n==================&quot;);  findLeadersInAnArray(arr); } public static void findLeadersInAnArrayBruteForce(int arr {  System.out.println(&quot;Finding leaders in an array using brute force : &quot;);  for (int i = 0; i =0; i--) {   if(arr<i> > rightMax)  {     rightMax=arr<i>;    System.out.print(&quot; &quot; rightMax);   当您操作上述程序时，您将获得以下输出：
Finding leaders in an array using brute force99 90 ==================Finding leaders in an array :90 99