|
Действия ...
|
17.12.2013, 18:26:39
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
17.12.2013, 18:25:09
|
|||
|---|---|---|---|
Проверка на одинаковые элементы |
|||
|
#18+
Есть List<Integer> надо проверить что, во всех элементах одно и тоже число и вывести его, если значения в элементах отличаются выести -1 Вопрос бежать по всему списку со 2 элемента и сравнивать текущее значение с предыдущим или есть другое решение ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 18:26:39
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
#18+
-=Koba=-Есть List<Integer> надо проверить что, во всех элементах одно и тоже число и вывести его, если значения в элементах отличаются выести -1 Вопрос бежать по всему списку со 2 элемента и сравнивать текущее значение с предыдущим или есть другое решение нужно искать бинарным поиском ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 18:37:12
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
#18+
Chiho Petroziniнужно искать бинарным поиском Что искать и зачем? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 18:40:45
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
#18+
-=Koba=-Вопрос бежать по всему списку со 2 элемента и сравнивать текущее значение с предыдущим или есть другое решение Можно все сравнивать с первым. А какая разница? У вас там мегабайтные массивы? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 18:44:02
|
|||
|---|---|---|---|
Проверка на одинаковые элементы |
|||
|
#18+
return (new Set<Integer>(yourList)).size() == 1; ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 18:45:23
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
#18+
забыл никreturn (new Set<Integer>(yourList)).size() == 1; new HashSet() ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 19:06:01
|
|||
|---|---|---|---|
Проверка на одинаковые элементы |
|||
|
#18+
Blazkowiczзабыл никreturn (new Set<Integer>(yourList)).size() == 1; new HashSet() старый морской волк, со встроенным компилятором что тут скажешь:) Спасибо за поправку ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 19:15:14
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
#18+
мне вообще кажется что такие вещи, по возможности, нужно проверять по мере добавления элементов в лист, а не когда он уже заполнен ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 20:33:19
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
#18+
-=Koba=-Есть List<Integer> надо проверить что, во всех элементах одно и тоже число и вывести его, если значения в элементах отличаются выести -1 Вопрос бежать по всему списку со 2 элемента и сравнивать текущее значение с предыдущим или есть другое решение на самом деле, это самое оптимальное решение. Грубо говоря, HashSet - O(n) - всегда при последовательном сравнении - O(n/2) в среднем, O(n) - в худшем случае ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 20:37:05
|
|||
|---|---|---|---|
|
|||
Проверка на одинаковые элементы |
|||
|
#18+
забыл никстарый морской волк, со встроенным компилятором что тут скажешь:) Спасибо за поправку Та куда там. Со мной тоже самое было в соседней ветке. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 20:51:29
|
|||
|---|---|---|---|
Проверка на одинаковые элементы |
|||
|
#18+
-=Koba=-Вопрос бежать по всему списку со 2 элемента и сравнивать текущее значение с предыдущим или есть другое решение Да. Правильно. Все прочие решения зря потребляют память и мегафлопы не являются необходимостью. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
17.12.2013, 21:14:49
|
|||
|---|---|---|---|
Проверка на одинаковые элементы |
|||
|
#18+
Таки-да, но конечно же всегда надо отталкиваться от цели. Если вопрос был задан с целью узнать как оптимальнее всего сделать - то тут стоит заморачиваться со сложностью алгоритмов. Если как проще и меньше кода - тут дело другое. Автор не указал, и почему-то я думаю что ег овопрос относился ко второй категории. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=59&mobile=1&tid=2127958]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
5ms |
check topic access: |
5ms |
track hit: |
45ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
62ms |
get tp. blocked users: |
2ms |
| others: | 204ms |
| total: | 362ms |
| 0 / 0 |
