無序數組array, 找到數組中兩個數的最大差值

題目鏈接：

無序數組array, 找到數組中兩個數的最大差值, 且大數出現在小數之后，如：arr[i]-arr[j], 且 i<j。比如： array 是 [2, 3, 10, 6, 4, 8, 1]，最大差值是8（10-2）

 

解題思路：

記錄當前訪問過的數組中的最小值 min_val;

2) 當前元素值arr[i] - min_val 和 max_diff作比較

若大於 max_diff , 則更新它的值

 

import javax.validation.constraints.Min;


public class Maxarea {
    

    public static int maxArea(int[] height) {
        
        int max_diff = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        for(int i=0;i<height.length;i++)
        {
            if(height[i]<min)//事先設置min為最大的值，如果遇到一個比min還小的，就存下來，最后一個數就是最小的數
            {
                min = height[i];
            }
            
            if(max_diff<(height[i]-min))//事先設置max為最小的值，如果找到一個比他還大的就存下來，最后一個數就是最大的數
            {
                max_diff = height[i]-min;
            }
            
        }
        
        return max_diff;
        
    }
    
    public static void main(String[] args) {
        int []a ={2, 3, 10, 6, 4, 8, 1};
        
        System.out.println(maxArea(a));
    }
}