如何在 Java 中查找数组中的所有首元素?

javaobject oriented programmingprogramming更新于 2024/10/6 1:48:17

在 Java 中,数组是一个对象。它是一种非原始数据类型,用于存储类似数据类型的值。

根据问题陈述,我们必须在数组中找到首元素。如果元素大于其右侧的所有元素,则该元素为首元素。

让我们开始吧!

向您展示一些实例

实例 1

假设原始数组为 {16, 17, 4, 3, 11, 14, 23, 2, 6, 10}。

在数组中找到领导者后,结果将是 − 23 10

实例-2

假设原始数组为 {16, 17, 4, 3, 5, 6, 9, 1, 8, 2}。

在数组中找到领导者后,结果将是 − 17 9 8 2

实例-3

假设原始数组为 {1, 5, 7, 3, 2, 1}

在数组中找到领导者后,结果将是 − 7 1

算法-1:(强力方法)

  • 步骤 1 − 声明并初始化一个整数数组。

  • 步骤 2 − 初始化两个 for 循环,一个在另一个内部。

  • 步骤 3 − 从外部 for 循环的第一个元素中取出一个元素。

  • 步骤 4 − 将元素与其通过使用内部 for 循环来获取下一个元素。

  • 步骤 5 - 如果外部 for 循环元素保持大于数组的最后一个元素,则打印该元素。

  • 步骤 6 - 最后,您将在控制台中打印所有领导者。

算法 2:(优化方法)

  • 步骤 1 - 声明并初始化一个整数数组。

  • 步骤 2 - 进行 for 循环并从最右边的元素开始迭代数组并跟踪最大值。

  • 步骤 3 - 任何时候您获得任何新的最大元素,那么前一个最大元素就是领导者。

  • 步骤 4 - 最后,您将获得控制台中打印的所有领导者。

多种方法

我们提供了不同方法的解决方案。

  • 通过使用蛮力方法(从左到右元素扫描)

  • 通过使用蛮力方法和用户定义方法

  • 通过使用优化方法(从右到左元素扫描)

让我们逐一查看程序及其输出。

方法 1:通过使用蛮力方法

示例

我们将使用算法 1 解决这个程序。

public class Main{
   public static void main(String[] args){
   
        //声明并初始化数组元素
        int array[] = {16, 17, 4, 3, 5, 6, 9, 1, 8, 2};
        int size = array.length;
        System.out.println("数组中的首元素为: ");
        
        //逻辑实现
        for (int i = 0; i < size; i++){
         int j;
         for (j = i + 1; j < size; j++){
            if (array[i] <=array[j])
               break;
         }
         if (j == size) // the loop didn't break{
         
            //打印结果
            System.out.print(array[i] + " ");
         }
      }
   }

输出

数组中的首项为:
17 9 8 2

方法 2:使用强力方法和用户定义方法

示例

我们将使用算法 1 解决此程序,但在这里我们将使用用户定义方法。

public class Main{
   public static void main(String[] args){
   
        //声明并初始化数组元素
        int array[] = {16, 17, 4, 3, 5, 6, 9, 1, 8, 2};
        int m = array.length;
        System.out.println("数组中的领导者是:");
        
        //调用用户定义的方法
        findLeaders(array, m);
   }
   
   //main 方法
   static void findLeaders(int array[], int size){
   
      //逻辑实现
      for (int i = 0; i < size; i++){
         int j;
         for (j = i + 1; j < size; j++){
            if (array[i] <=array[j])
               break;
         }
         if (j == size) // the loop didn't break{
         
            //打印结果
            System.out.print(array[i] + " ");
         }
      }
   }

输出

数组中的首项为:
17 9 8 2

方法 3:使用优化方法

示例

我们将使用算法 2 解决此程序

public class Main{
   public static void main(String[] args){
   
        //声明并初始化数组元素
        int array[] = {16, 17, 4, 3, 5, 6, 9, 1, 8, 2};
        int m = array.length;
        System.out.println("数组中的领导者是:");
        
        //调用用户定义的方法
        findLeaders(array, m);
   }
   
   //main 方法
   static void findLeaders(int arr[], int size){
   
        //逻辑实现
        int rightMaximum=arr[arr.length-1];
        
        //这里我们从size-2开始循环
        
        //因为最右边的元素总是领导者
        System.out.print(rightMaximum+" ");
        for (int i = size-2; i>=0; i--) {
         if(arr[i] > rightMaximum){
            rightMaximum=arr[i];
            System.out.print(rightMaximum+" ");
         }
      }
   }
}

输出

数组中的首字母为:
2 8 9 17

在本文中,我们探讨了如何使用 Java 在数组中查找首字母。


相关文章


有用资源