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