Задача

Задача

JavaScript test

Условие задачи: дан целочисленный массив и целевое значение суммы. Необходимо найти три числа из массива, которые либо в результате суммирования равны значению целевой суммы либо же максимально близки к ней по модулю. 


Каждый массив имеет единственное решение. 


Пример:


Ввод: nums = [-1,2,1,-4], target = 1

Вывод: 2

Объяснение: (-1 + 2 + 1 = 2)


Ввод: nums = [0,0,0], target = 1

Вывод: 0




Решение:

1. Сортировка входного массива

2. Используйте два указателя влево и вправо для вычисления локальной суммы, сравните цель с локальной суммой


/**

 * @param {number[]} nums

 * @param {number} target

 * @return {number}

 */

var threeSumClosest = function(nums, target) {

  nums.sort((a,b)=>a-b);

  let closest = Infinity;

  for (let i=0;i<nums.length-2;i++) {

    let left = i+1; right = nums.length-1;

    while (left < right) {

      let localSum = nums[i] + nums[left] + nums[right];

      if (Math.abs(localSum - target) < Math.abs(closest - target)) closest = localSum;

      if (localSum > target) right--;

      else left++;

    }

  }

  return closest;

};

Report Page