如何使用 BITWISE 运算符删除数组中的重复元素？

编程问答 2022-05-30

问题描述

我只是在想，也许我们可以使用按位运算符删除重复的数字。这可能吗？例如，如果我们有相同的数字，则使用 XOR，我们可以将其设为零

a[i] = number ^ scanner.nextInt()

import java.util.*;
class Main {
  public static void main(String[] args) {
   
    Scanner s = new Scanner(system.in);
    int n = 6;
    int[] a = new int[n];
     System.out.println("Enter array elements:");
    a[0] = s.nextInt();
    for(int i=1;i<n;i++){
      a[i] = a[0] ^ s.nextInt();
    }
    for(int i=0;i<n;i++)
    {
      System.out.println(a[i]);
    }
  }
}

我被卡住了。任何人都可以帮我解决这个问题吗？

解决方法

  1. 如果是相同的数字，则 XOR 使其为零；这不是删除数字，只是使它0（如果不允许为零可能有用，但仍然没有删除）
    示例：输入 1,1 将导致数组中有 [1,...]
  2. 如果不是相同的数字，则 XOR 会生成一个（总）不同的数字
    示例：输入 1 和 2 将导致数组中有 [1,3,...]
  3. 该算法仅将输入的值与数组的最后一个条目进行比较，而不对任何先前的条目进行测试
    示例：输入 1、2、1 将导致数组中有 [1,2,1,...]

答案：甚至有可能，但我认为实现和理解都不简单

arraysarraysarraysbit-manipulationjavajavapython