1.2.2算法设计题

1、有一个整数顺序表L，设计一个算法找最后一个值最小的元素的序号，并给出算法的时间和空间复杂度。例如L=（1,5,1,1,3,2,4），返回结果是3。

package com.jinglan.arithmetic;

public class Demo {
	public static void main(String[] args) {
		int [] arr = {1,5,1,1,3,2,4};
		int mini = 0;//最后一个 值最小的元素 的序号
		int minv = arr[0];//假定arr[0]元素值最小
		for(int i=1;i<arr.length;i++){
			if(arr[i]<=minv){
				minv = arr[i];
				mini = i;
			}
		}
		System.out.println(minv);
		System.out.println(mini);
		
	}

}

运行结果：