leetcode1300.转变数组后最接近目标值的数组和

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

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

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

示例 1：

输入：arr = [4,9,3], target = 10 输出：3 解释：当选择 value 为 3 时，数组会变成 [3, 3, 3]，和为 9 ，这是最接近 target 的方案。 示例 2：

输入：arr = [2,3,5], target = 10 输出：5 示例 3：

输入：arr = [60864,25176,27249,21296,20204], target = 56803 输出：11361

class Solution {
   public int findBestValue(int[] arr, int target) {
       Arrays.sort(arr);  
       int preSum = 0;  
       for(int k=0;k<arr.length;k++){
           if((preSum+(arr.length-k)*arr[k])>target){
               double v =((double)target - preSum)/(arr.length-k)+0.49999;
               int value =(int)v;
               return value;
           }else{
               preSum +=arr[k];
           }
       }
       return arr[arr.length-1];
   }
}

• 例子

  输入：arr = [1,2,3,100,100], target = 13

• 首先排序，设下标为k，不难看出替换之后的和的表达式为

而最后的差值表达式

不难看出这个函数是一个单调不减的函数
故需要考虑三种情况

• 第一种:函数一直在X轴上方时

• 第一种:函数一直在X轴下方时

• 第三种：函数穿过了X轴

如果当成实数来想的话。

这时候大于13了，那么肯定有一个数X，把a[3]替换了之后,结果可以正好等于13，即

X=3.5
在小数为0.5的时候它的左右整数边界所得出的结果都是相等的

但是要求返回最小值，所以这个用例结果是3,可以得出小数点的取舍规则是五舍六入。