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 方法判断是否为空表。
Java 算法:线性表中查找最后一个最小值元素的序号

原文地址: https://www.cveoy.top/t/topic/pgTR 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录