АС
Size: a a a
2021 March 25
АС
Задание
АС
fancer
зачем тогда в строку преобразовывать?
Потому что так проще по ней пробегать, нежели делить на 10
f
видимо не проще, раз не работает ^_^)
f
во всяком случае, это значительно медленнее.
SK
Возможно поосадка по времени
O
А нафига два цикла для проверки? Можно символы в словарь кидать и проверять там наличие ключа. И как давно не видел шарпа)))
SK
А нафига два цикла для проверки? Можно символы в словарь кидать и проверять там наличие ключа. И как давно не видел шарпа)))
И нужно будет только раз пробежать по числу
O
И нужно будет только раз пробежать по числу
Ага
MS
А нафига два цикла для проверки? Можно символы в словарь кидать и проверять там наличие ключа. И как давно не видел шарпа)))
Создать хэш сэт и его заполнить тоже время занимает 😉 + на каждый поиск ты ищешь хэш + тебе достаточно boolean [10]
O
Создать хэш сэт и его заполнить тоже время занимает 😉 + на каждый поиск ты ищешь хэш + тебе достаточно boolean [10]
Эммм, там время поиска почти О(1). Но да не суть, важно, что достаточно одного цикла
MS
поиска, но заполнения нет
O
поиска, но заполнения нет
А заполнение от длины сета что ли зависит?
f
А нафига два цикла для проверки? Можно символы в словарь кидать и проверять там наличие ключа. И как давно не видел шарпа)))
два цикла, чтобы не проверять j?k и k?j дважды. А так проще было бы массив из десяти флагов создать и обнулять его для каждого нового числа. Тогда можно и с одним циклом.
O
fancer
два цикла, чтобы не проверять j?k и k?j дважды. А так проще было бы массив из десяти флагов создать и обнулять его для каждого нового числа. Тогда можно и с одним циклом.
Об этом и речь
MS
А заполнение от длины сета что ли зависит?
ты в любом случае считаешь хэш, создаешь корзинку и тд и тп. Если ты один раз создаешь хэшсет и потом ищешь по нему миллион то быстро. Если ты миллион раз его создаешь - то нет
f
Эммм, там время поиска почти О(1). Но да не суть, важно, что достаточно одного цикла
o(n), где N - количество цифр в числе.
MS
у хэшсета? int.hashCode возвращает int
O
fancer
o(n), где N - количество цифр в числе.
Для чего? Время проверки одного числа да
f
Для чего? Время проверки одного числа да
да, для проверки одного числа.