VPF::Найти одинокое число - Форум программистов

YuriT

Дата 23.4.2004, 01:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 26.2.2004

Репутация: нет
Всего: нет

есть массив... в массиве числа. известно что все числа в массиве кроме одного имеют пару. надо найти это одинокое число наименьшими затратами ресурсов (одним циклом - это обязательно)

1 3 5 2 3 1 5 ответ 2
111 111 111 111 24 26 26 24 7 ответ 7
5 13 13 5 5 6 6 ответ 5

и так далее. желательно найти несколько подходящих, но в принципе назных подхода...

sergejzr

Дата 23.4.2004, 02:07 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 4
Всего: 360

XOR'аешь все числа и в конце выходит твоё число.

Если точно, как ты сказал (то есть действительно нечётное кол-во), то всё будет нормально.
Дело в том, что он возвратит 0 при чётном количестве(ВСЕ парные). И 0 если 0 "одинокий".

Цитата

#include "stdio.h"
int findTheOnlyElement(int massiv[], int count)
{
int res=massiv[0];
for(int i=1;i<count;i++)
{
res=res^massiv[i];
}
return res;
}
int main()
{
int massiv[]={3,5,3,2,15,4,5,2,4};
printf( "element: %i \n" ,findTheOnlyElement(massiv,9));
return 0;
}

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »