plduhoux
2/24/2018 - 12:07 AM

absoluteValuesSumMinimization

int absoluteValuesSumMinimization(int[] a) {
    int min = -1;
    int ind = 0;
    for (int i = 0; i < a.length; i++) {
        int sum = 0;
        for (int j = 0; j < a.length; j++) {
            sum += Math.abs(a[j] - a[i]);
        }
        if (min == -1 || sum < min) {min = sum;ind = i;}
    }
    return a[ind];
}