Три суммы, ближайшие к цели
Medium
Дан массив целых чисел
Гарантируется, что ответ единственный.
nums длины не меньше 3 и число target. Найдите три элемента, сумма которых ближайшая к target, и верните эту сумму.Гарантируется, что ответ единственный.
Примеры:
Вход:
nums = [-1,2,1,-4], target = 1
Выход:
2
Объяснение: Сумма -1+2+1 = 2 ближе всего к 1.
Вход:
nums = [0,0,0], target = 1
Выход:
0
Объяснение: Единственная тройка — нули.
Вход:
nums = [1,1,1,0], target = 100
Выход:
3
Объяснение: Максимум, который можно набрать — 3.
Ограничения:
3 <= nums.length <= 500
-1000 <= nums[i] <= 1000
-10^4 <= target <= 10^4
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!