Java 算法:线性表中查找最后一个最小值元素的序号
Java 算法:线性表中查找最后一个最小值元素的序号
问题描述: 给定一个整数顺序表 L,设计一个算法找出最后一个值最小的元素的序号。 例如 L = (1, 5, 1, 1, 3, 2, 4),返回结果是 3。
算法实现:
public class Main {
public static void main(String[] args) {
int[] L = {1, 5, 1, 1, 3, 2, 4};
int index = findLastMin(L);
System.out.println('最后一个值最小的元素的序号是:' + index);
}
public static int findLastMin(int[] L) {
int minIndex = 0;
int minValue = L[0];
for (int i = 1; i < L.length; i++) {
if (L[i] <= minValue) {
minIndex = i;
minValue = L[i];
}
}
return minIndex;
}
}
线性表的相关操作方法:
Java 中可以使用 ArrayList 类来实现线性表,并提供了以下常用操作方法:
- 插入元素: 使用
add方法在指定位置插入元素。 - 删除元素: 使用
remove方法删除指定位置的元素。 - 查找元素: 使用
get方法获取指定位置的元素。 - 修改元素: 使用
set方法修改指定位置的元素。 - 获取元素个数: 使用
size方法获取元素个数。 - 判断是否为空表: 使用
isEmpty方法判断是否为空表。
原文地址: https://www.cveoy.top/t/topic/pgTR 著作权归作者所有。请勿转载和采集!