题解 | #最大差值#

import java.util.*;

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @param n int整型 * @return int整型 / public int getDis (int[] A, int n) { int min = 0; int res = 0; for(int i = 0;i < n;i++){ if(A[i] < A[min]){ min = i; }else{ res = Math.max(res,A[i] - A[min]); } } return res; // write code here } } // import java.util.;

// public class Solution { // /** // * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 // * // * // * @param A int整型一维数组 // * @param n int整型 // * @return int整型 // */ // public int getDis (int[] A, int n) { // // write code here // int min_pos=0,res=0; // for(int i=0;i<n;i++){ // if(A[i]<A[min_pos]) // //min_pos记录i之前的最小值 // //不断更新，求出每个值作为被减数的最小减数 // min_pos=i; // else // res=Math.max(res,A[i]-A[min_pos]); // } // return res; // } // }