如何在 Java 中查找数组中的所有首元素?
在 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 在数组中查找首字母。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

