с математикой тоже небольшие траблы, мб есть способ развить мышление такого типа
ОПИСАНИЕ:
Дан массив целых чисел, найдите то, которое встречается нечетное количество раз.
Всегда будет только одно целое число, которое встречается нечетное количество раз.
[1,2,2,3,3,3,4,3,3,3,2,2,1] - вернет 4 потому что 4 встречается нечетное число раз.id |ticket_id|task_id |min_task_id_in_ticket|Rank
------+---------+--------+------------------------
106849| 1792829|14709539|14709539 | 0
108057| 1792829|14740625|14709539 | 1
108057| 1792829|20000000|14709539 | 2id |ticket_id|task_id |
------+---------+--------+
106849| 1792829|14709539|
108057| 1792829|14740625|id |ticket_id|task_id |min_task_id_in_ticket
------+---------+--------+----------------------
106849| 1792829|14709539|14709539
108057| 1792829|14740625|14709539
о производительности. В любом случае если мы хотим решать задачу эффективно в плане ресурса -
мы должны знать об ограничениях на input.
Например в олимпиадных задачах часто пишут что даны целые числа не больше 1000 или не больше 1000 000
и дальше олипмиадник когда пишет код на Паскале или Delphi имеет в голове расклад. В какие регистры
можно положить. Если задачи на длинные целые (криптография) то там целых явно не хватит и итерационные
алгортмы сдохнут не сделав еще миллиарда итераций. Тоесть надо внедрять структуры данных (Б-дерево или
хеш-табличка) чтобы уйти от полного перебора.
Еслибы я знал что кардинальность этой выборки мала - тогда можно завести массив счетчиков. И пробежав
по ним - быстро оценить какая величина имеет нечетный счет. Если кардинальность мала - но велик разброс
по диапазону чисел (long) тогда вместо массива счетчиков - можно взять хеш-табличку счетчиков.
Если массив - очень велик и все числа очень большие и встречаются по 1 или по 2 раза - то я-бы отсортировал
и нашел пары очень быстро.
В случае с хеш-табличкой и массивом кстати нам даже не нужен счетчик. Нам достаточно учета четности.
Счетчик по модулю 2 занимает 1 бит информации.
Вобщем путей для оптимизации - бесконечно много. Но это выходит за рамки постановок codewars.