|
Количество зарегистрированных пользователей - 2371
|
|||||
| Опубликованных материалов - 722 , комментариев - 659 | |||||
| Сейчас на сайте 1 участник и 8 гостей | |||||
|
|||||
| Если файл содрежит класс с модификатором доступа public, то имя этого файла должно совпадать с именем публичного класса |
 | "В ЖИЗНИ в буквальном смысле - СМЫСЛА НЕТ! Но если рассматривать ЖИЗНЬ как ИГРУ, то смысл сразу появляется, - ибо в игре присутствуют: интерес, азарт, предвкушение выигрыша и будущих всевозможных событий", - Сергей Эрдле |  |
| Гопник-бодибилдер убил себя чётками. | |
| Опубликовано fenuk в Пт, 01/21/2011 - 13:20 |  | fenuk |
Поздним пятничным утром, сидя тихонечко в офисе, попивая чай и стуча по клавишам получаю в скайпе сообщение с любопытненькой задачкой:
Дан массив типа byte размерностью 100 на 100 элементов. Реализовать ОПТИМАЛЬНЫЙ метод определения наличия в данном массиве дублирующихся значений.
Предлагаю и вам подумать над решением. 
блин чувак это реально напрягает, как насчет чашечки глинтвейна и журнальчика нью ерк таймс?
Ну первое, что приходит в голову - это сделать HashMap<Byte, Integer>, где первый элемент - это байт из массива, а второй - счетчик. Если счетчик становится больше 1, то мы нашли дубль.
Следующее - т.к. byte маленький, то можно создать не HashMap, а простой массив от 0 до 255, в котором i (индекс) - это байт, а значение - кол-во повторений. Собственно, практически то же самое, что и вариант 1.
ага, вариант хороший, но жутко неопримальный
Массив byte - сколько там значений? -128 - +127, и того 256, а у нас массив 100 на 100 - 10 000 значений, ну ясное дело что будут повторения: оптимальный метод решения: return true; Ну это для случая, если не нужно определить какие именно значения продублированы.
ЗЫ: Автор коммента - Автор поста.
Ахах. Это читерство. Подход настоящего программиста.
return true;
Если интересует именно наличие, а не подсчёт дублирующихся элементов.
Отправить комментарий