Construya una array original que comience con K a partir de una array de XOR de todos los elementos excepto los elementos en el mismo índice

Dada una array A[] que consta de N enteros y el primer elemento de la array B[] como K , la tarea es construir la array B[] a partir de A[] de modo que para cualquier índice i , A[i] sea Bitwise XOR de todos los elementos de array de B[] excepto B[i] .

Ejemplos:

Entrada: A[] = {13, 14, 10, 6}, K = 2
Salida: 2 1 5 9
Explicación:
Para cualquier índice i, A[i] es el XOR bit a bit de todos los elementos de B[] excepto B[ i]. 

1. B[1] ^ B[2] ^ B[3] = 1 ^ 5 ^ 9 = 13 = A[0]
2. B[0] ^ B[2] ^ B[3] = 2 ^ 5 ^ 9 = 14 = A[1]
3. B[0] ^ B[1] ^ B[3] = 2 ^ 1 ^ 9 = 10 = A[2]
4. B[0] ^ B[1] ^ B[2] = 2 ^ 1 ^ 5 = 6 = A[3]

Entrada: A[] = {3, 5, 0, 2, 4}, K = 2
Salida: 2 4 1 3 5

Enfoque: La idea se basa en la observación de que Bitwise XOR del mismo valor calculado un número par de veces es 0 .

Para cualquier índice i, 
A[i] = B[0] ^ B[1] ^ … B[i-1] ^ B[i+1] ^ … B[n-1] 
Por lo tanto, XOR de todos los elementos de B [], totalXor = B[0] ^ B[1] ^ … B[i – 1] ^ B[i] ^ B[i + 1] ^ … ^ B[N – 1].
Por lo tanto, B[i] = totalX o ^ A[i]. (Dado que cada elemento aparece dos veces excepto B[i])

Siga los pasos a continuación para resolver el problema:

• Almacene el XOR bit a bit de todos los elementos presentes en la array B[] en una variable, digamos totalXOR , donde totalXOR = A[0] ^ K .
• Recorra la array dada A[] para cada elemento de la array A[i], almacene el valor de B[i] como totalXOR ^ A[i] .
• Después de completar los pasos anteriores, imprima el elemento almacenado en la array B[] .

A continuación se muestra la implementación del enfoque anterior:

// C++ program for the above approach
#include <bits/stdc++.h>
using namespace std;
 
// Function to construct an array
// with each element equal to XOR
// of all array elements except
// the element at the same index
void constructArray(int A[], int N,
                    int K)
{
    // Original array
    int B[N];
 
    // Stores Bitwise XOR of array
    int totalXOR = A[0] ^ K;
 
    // Calculate XOR of all array elements
    for (int i = 0; i < N; i++)
        B[i] = totalXOR ^ A[i];
 
    // Print the original array B[]
    for (int i = 0; i < N; i++) {
        cout << B[i] << " ";
    }
}
 
// Driver Code
int main()
{
    int A[] = { 13, 14, 10, 6 }, K = 2;
    int N = sizeof(A) / sizeof(A[0]);
 
    // Function Call
    constructArray(A, N, K);
 
    return 0;
}

// Java program for the above approach
class GFG{
     
// Function to construct an array
// with each element equal to XOR
// of all array elements except
// the element at the same index
static void constructArray(int A[], int N,
                           int K)
{
     
    // Original array
    int B[] = new int[N];
   
    // Stores Bitwise XOR of array
    int totalXOR = A[0] ^ K;
   
    // Calculate XOR of all array elements
    for(int i = 0; i < N; i++)
        B[i] = totalXOR ^ A[i];
   
    // Print the original array B[]
    for(int i = 0; i < N; i++)
    {
        System.out.print(B[i] + " ");
    }
}
 
// Driver Code
public static void main(String[] args)
{
    int A[] = { 13, 14, 10, 6 }, K = 2;
    int N = A.length;
     
    // Function Call
    constructArray(A, N, K);
}
}
 
// This code is contributed by divyeshrabadiya07

# Python program for the above approach
 
# Function to construct an array
# with each element equal to XOR
# of all array elements except
# the element at the same index
def constructArray(A, N, K):
   
    # Original array
    B = [0] * N;
 
    # Stores Bitwise XOR of array
    totalXOR = A[0] ^ K;
 
    # Calculate XOR of all array elements
    for i in range(N):
        B[i] = totalXOR ^ A[i];
 
    # Print the original array B
    for i in range(N):
        print(B[i], end = " ");
 
# Driver Code
if __name__ == '__main__':
    A = [13, 14, 10, 6];
    K = 2;
    N = len(A);
 
    # Function Call
    constructArray(A, N, K);
 
# This code is contributed by Princi Singh

// C# program for the above approach
using System;
using System.Collections;
class GFG {
     
    // Function to construct an array
    // with each element equal to XOR
    // of all array elements except
    // the element at the same index
    static void constructArray(int[] A, int N,
                               int K)
    {
          
        // Original array
        int[] B = new int[N];
        
        // Stores Bitwise XOR of array
        int totalXOR = A[0] ^ K;
        
        // Calculate XOR of all array elements
        for(int i = 0; i < N; i++)
            B[i] = totalXOR ^ A[i];
        
        // Print the original array B[]
        for(int i = 0; i < N; i++)
        {
            Console.Write(B[i] + " ");
        }
    }
 
  static void Main() {
    int[] A = { 13, 14, 10, 6 };
    int K = 2;
    int N = A.Length;
      
    // Function Call
    constructArray(A, N, K);
  }
}
 
// This code is contributed by divyesh072019

<script>
 
// JavaScript program for the above approach
 
// Function to construct an array
// with each element equal to XOR
// of all array elements except
// the element at the same index
function constructArray(A, N, K)
{
    // Original array
    let B = new Array(N);
 
    // Stores Bitwise XOR of array
    let totalXOR = A[0] ^ K;
 
    // Calculate XOR of all array elements
    for (let i = 0; i < N; i++)
        B[i] = totalXOR ^ A[i];
 
    // Print the original array B[]
    for (let i = 0; i < N; i++) {
        document.write(B[i] + " ");
    }
}
 
// Driver Code
    let A = [ 13, 14, 10, 6 ], K = 2;
    let N = A.length;
 
    // Function Call
    constructArray(A, N, K);
 
// This code is contributed by Surbhi Tyagi.
 
</script>

2 1 5 9

Complejidad temporal: O(N)
Espacio auxiliar: O(1)