FS
привет
подскажите как Найти 2 элемента массива, сумма которых равна заданному числу
Size: a a a
2020 December 18
DM
Решение в лоб: идешь циклом по массиву, берешь текущий элемент
x и ищешь в остатке массива элемент, равный sum-xД
Решение в лоб: идешь циклом по массиву, берешь текущий элемент
x и ищешь в остатке массива элемент, равный sum-xесть вариант через хеш меп
Д
но я что то его не могу сделать
DM
С хешем думаю будет эффективнее )
Д
С хешем думаю будет эффективнее )
а подскажи как это
DM
Идешь по массиву, на каждый элемент
x проверяешь, нет ли в твоем хеше записи с ключом sum-x, если есть - ты нашел свои элементы. если нет - записываешь в хеш свой элемент xД
Идешь по массиву, на каждый элемент
x проверяешь, нет ли в твоем хеше записи с ключом sum-x, если есть - ты нашел свои элементы. если нет - записываешь в хеш свой элемент xа можешь пример кода
DM
Ну ты прям наглец )
Д
Ну ты прям наглец )
ну если не трудно
DM
а можешь пример кода
function findPair(arr, sum) {
const o = {}
for (let x of arr) {
const y = sum-x
if (o[y]) {
return [y, x]
} else {
o[x] = true
}
}
return null
}
findPair([3,2,8,4,5,6], 7)DM
вернет массив из двух чисел - твоя пара либо
null если не нашлось такойД
вернет массив из двух чисел - твоя пара либо
null если не нашлось такойспасибо большое
P
как создать такой треугольник?
SO
Как жить
j
Шрифт, иконка в png или svg. Или ты программно хочешь нарисовать?
P
Шрифт, иконка в png или svg. Или ты программно хочешь нарисовать?
програмно. я знаю как можно нарисовать треунольник с заливкой, а такого типа не знаю, может тоже это возможно
Э
Я тут начал разбираться в пайтон