【Java】找出N以内数组中唯一成对出现的数（异或运算）

• 举例：找出10以内数组中唯一成对出现的数

方法一：

在不知异或^运算的妙处时，开始可能会用简单的数学方法解答，求出数组的和减去1~10数列的和，所得答案正是重复的数字

代码演示：

import java.util.Arrays;
import java.util.Random;

class 找出数组唯一成对的数1{
    public static void main(String[] args) {
        int n = 11;
        int[] arr = new int[n];
        for (int i = 0; i < arr.length - 1; i++) {
            arr[i] = i + 1;
        }
        //最后一个数为随机数
        arr[arr.length - 1] = new Random().nextInt(n - 1) + 1;
        //随机下标
        int index = new Random().nextInt(n);
        System.out.println(Arrays.toString(arr));
        int sum =0;
        for (int i = 0; i < arr.length; i++) {
            sum+=arr[i];
        }
        System.out.println(sum-(n-1)*n/2);
    }
}

方法二：

运用异或运算^：

两个相同数字异或为零，零与非零数异或为非零数

代码演示：

import java.util.Arrays;
import java.util.Random;

public class 找出数组中唯一成对的数2 {
    public static void main(String[] args) {
        int n = 11;
        int[] arr = new int[n];
        for (int i = 0; i < arr.length - 1; i++) {
            arr[i] = i + 1;
        }
        //最后一个数为随机数
        arr[arr.length - 1] = new Random().nextInt(n - 1) + 1;
        //随机下标
        int index = new Random().nextInt(n);

        System.out.println(Arrays.toString(arr));
        int x = 0;
        for (int i = 0; i < n ; i++) {
            x = x ^ i;//0与1到n每个数异或最终留下最后重复的数（0与非零数异或为非零数）
        }
        for (int i = 0; i < n; i++) {
            x = x ^ arr[i];//x（重复的数）与arr 中的每个元素异或 与重复的数异或两次留下重复的数
        }
        System.out.println(x);

    }
}

方法三：

计数法，当数字出现次数为2时输出

代码演示：

import java.util.Arrays;
import java.util.Random;

class 找出数组唯一成对的数3{
    public static void main(String[] args) {
        int n = 11;
        int[] arr = new int[n];
        for (int i = 0; i < arr.length - 1; i++) {
            arr[i] = i + 1;
        }
        //最后一个数为随机数
        arr[arr.length - 1] = new Random().nextInt(n - 1) + 1;
        //随机下标
        int index = new Random().nextInt(n);

        System.out.println(Arrays.toString(arr));
        int[] block = new int[n];//创建新数组记录数出现次数
        for (int i = 0; i < arr.length; i++) {
            block[arr[i]]++;//索引为全体数组，重复的索引（也是重复出现的数）累加 1
        }
        for (int i = 0; i < arr.length; i++) {
            if(block[i]==2) System.out.println(i);//输出重复的数
        }
    }
}

输出结果：

•  异或运算练习

 例：一个数组里除了某一个数字之外，其他的数字都出现了两次。请写程序找出这只出现一次的数字。

代码演示：

class 找出单身数{
    public static void main(String[] args) {
        int[] a = new int[]{1,5,4,7,15,15,7,5,1};
        int b=0;
        for (int i = 0; i < a.length; i++) {
            b=b^a[i];
        }
        System.out.println(b);
    }
}

输出结果：

 

---

小俱继续学习中……大家想有补充的地方小俱不尽感激哦~~~