leetcode-转变数组后最接近目标值的数组和

给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。

如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。

请注意，答案不一定是 arr 中的数字。

/**
 * @param {number[]} arr
 * @param {number} target
 * @return {number}
 */
var findBestValue = function(arr, target) {
    if(arr == null){
        return 0;
    }
    //排序求和
    arr = arr.sort();
    let sum = 0;
    for(let i = 0; i < arr.length; i++){
        let temp = (target - sum)/(arr.length - i);
        if(arr[i] > temp){
            //取一下浮点数
            temp = temp*10;
            let temp2 = temp%10;
            if(temp2 > 5){
                return (temp+5)/10;
            }else{
                return (temp-5)/10;
            }
            
        }        
        sum += arr[i];

    }
    return arr[arr.length - 1];

};

求和取差值的平均值，如果下个值大于这个值，这个值就是需要的值。
C语言

int cmp(const void* c1, const void* c2) {
    return *(int*)c1 - *(int*)c2;
}

int findBestValue(int* arr, int arrSize, int target){
    if (arr == NULL) {
        return 0;
    }
    qsort(arr, arrSize, sizeof(int), cmp);
    int sum = 0;
    for (int i = 0; i < arrSize; i++) {
        int x = (target - sum) / (arrSize - i);
        if (x < arr[i]) {
            double t = ((double)(target - sum))/(arrSize - i);
            if (t - x > 0.5) {
                return x + 1;
            } else {
                return x;
            }
        }
        sum += arr[i];
    }
    return arr[arrSize - 1];
}