У меня есть массив int[] длины N, содержащий значения 0, 1, 2, .... (N-1), т. е. он представляет собой перестановку целочисленных индексов.
Какой наиболее эффективный способ определить, имеет ли перестановка четность или четность?
(Я особенно стараюсь избегать выделения объектов для временного рабочего пространства, если возможно....)
Подробнее здесь: https://stackoverflow.com/questions/207 ... ermutation