5503. Три суммы, ближайшие к цели
Medium
1 решил
Дан массив целых чисел
Гарантируется, что ответ единственный.
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, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!