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

/*
 * @lc app=leetcode.cn id=1300 lang=c
 *
 * [1300] 转变数组后最接近目标值的数组和
 *
 * https://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target/description/
 *
 * algorithms
 * Medium (42.79%)
 * Likes:    76
 * Dislikes: 0
 * Total Accepted:    12.9K
 * Total Submissions: 27.9K
 * Testcase Example:  '[4,9,3]\n10'
 *
 * 给你一个整数数组 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
 * 
 * 
 * 
 * 
 * 提示：
 * 
 * 
 * 1 <= arr.length <= 10^4
 * 1 <= arr[i], target <= 10^5
 * 
 * 
 */

// @lc code=start

int findBestValue(int* arr, int arrSize, int target)
{
    int i;
    int j;
    int sum;
    int distance = target;

    for (i = 1; i < target; i++) {
        sum = 0;
        for (j = 0; j < arrSize; j++) {
            if (arr[j] > i) {
                sum += i;
            } else {
                sum += arr[j];
            }
        }

        if (abs(target - sum) < distance) {
            distance = abs(target - sum);
        } else {
            return i - 1;
        }
    } 
    return 0;
}
// @lc code=end