AK
Я имею ввиду перебирать финальные значения
'''
h ={}
ar.each do |a|
ar.each do |b|
sum = a+b
h[sum] ||= 0
h[sum] += 1
end
end
h.keys.select{|k| h[k] == 1}
Size: a a a
2019 October 11
МК
Собрали суммы и в один проход нашли уникальные
w
пардон, это не один проход, это квадратичный проход
МК
пардон, это не один проход, это квадратичный проход
На сбор сумм?
w
да
AK
То есть это + hashmap для проверки уникальности произведения
МК
Или селект?
AK
for (int i = 0; i < arr.length; i++) {
for (int j = i; j < arr.length; j++) {
sum = arr[i] + arr[j];
System.out.println("Числа: " + arr[i] + " + " + arr[j] + " = " + sum);
}
}
for (int j = i; j < arr.length; j++) {
sum = arr[i] + arr[j];
System.out.println("Числа: " + arr[i] + " + " + arr[j] + " = " + sum);
}
}
МК
да
А быстрее разве бывает ?
w
ищу
МК
При не специальных данных - вряд ли
МК
Зато мы на поиске уникальных сэкономили
w
поэтому и думаю в сторону уменьшения изначального массива, до получения всех комбинаций
МК
поэтому и думаю в сторону уменьшения изначального массива, до получения всех комбинаций
Да тоже сильно от данных входных будет зависеть
МК
Где то сократит а где то только лишний груз будет
IE
for (int i = 0; i < arr.length; i++) {
for (int j = i; j < arr.length; j++) {
sum = arr[i] + arr[j];
System.out.println("Числа: " + arr[i] + " + " + arr[j] + " = " + sum);
}
}
for (int j = i; j < arr.length; j++) {
sum = arr[i] + arr[j];
System.out.println("Числа: " + arr[i] + " + " + arr[j] + " = " + sum);
}
}
тупанул я тут. число само с собой суммировал
w
конечно, но если считать, что она всегда квадратичная, то возможно идея интервьюера была натолкнуть собеседника на каким способом вообще можно это сделать, чтоб не оквадратиться
AK
тупанул я тут. число само с собой суммировал
В смысле? Там все ок вроде бы
МК
конечно, но если считать, что она всегда квадратичная, то возможно идея интервьюера была натолкнуть собеседника на каким способом вообще можно это сделать, чтоб не оквадратиться
Не так стыдно оквадратиться как окубиться)