Greedy Algorithom - Minimum Absolute Difference in an Array [Easy]

 找出 最小絕對值差

Sample Input 1

10
-59 -36 -13 1 -53 -92 -2 -96 -54 75

Sample Output 1

1

Explanation 1

The smallest absolute difference is .

 static int minimumAbsoluteDifference(int[] arr) {

        Arrays.sort(arr);

      int min = Integer.MAX_VALUE;

    for(int i = 0; i < arr.length -1;i++){

        min = Math.min(min,Math.abs(arr[i+1] -arr[i]));

    }

   return min;

    }

java int 的最大值 Integer.MAX_VALUE java int 類整數的最大值是 2 的 31 次方 - 1 = 2147483648 - 1 = 2147483647 可以用 Integer.MAX_VALUE 表示它 https://www.itread01.com/content/1546761970.html java.lang.Math.min(int a, int b) 返回兩個int值較小值。即，其結果是該值越接近負無窮大。 http://tw.gitbook.net/java/lang/math_min_int.html java.lang.Math.abs(int a) 返回一個int值的絕對值。