Найдите XOR всех элементов в массиве

Опубликовано: 11 Января, 2022

Учитывая массив arr [], содержащий целые числа размера N , задача состоит в том, чтобы найти XOR этого массива.
Примеры:

Input: arr[] = {2, 4, 7} 
Output: 1 
Explanation: 
XOR of the array = 2 ^ 4 ^ 7 = 1
Input: arr[] = { 3, 9, 12, 13, 15 } 
Output: 4 
 

Рекомендуется: сначала попробуйте свой подход в {IDE}, прежде чем переходить к решению.

Подход: чтобы найти XOR для всех элементов в массиве, мы просто перебираем массив и находим XOR, используя оператор '^'. Поэтому для вычисления ответа выполняются следующие шаги:

  1. Создайте переменную для хранения XOR массива в результате.
  2. Для каждого элемента в массиве найдите XOR элемента и переменную результата с помощью оператора '^'.
  3. Наконец, переменная результата хранит XOR всех элементов в массиве.

Ниже представлена реализация описанного выше подхода:

Сложность времени: O (N) , где N - размер массива.

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.

РЕКОМЕНДУЕМЫЕ СТАТЬИ