【算法学习】求两数组求差数（Java，三重境界）

【题目描述】：两个数组，一个A数组200个，，另一个B数组199个，两个数组乱序，但是差一个数，，，找出差的是那个数。

---

一。境界1（60分）

【1】遍历A数组，对每个数执行【2】操作
【2】遍历B数组对比是否存在此数。

参考代码如下：

/** * Created by zsl on 2017/8/20. */public class Main {    public static void main(String[] args) {        int arrayA[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 11};        int arrayB[] = {1, 2, 3, 4, 5, 6, 7, 9, 11};//相差8        int a = 0;        boolean result = false;        for (int i = 0; i < arrayA.length; i++) {            a = arrayA[i];            result = false;            for (int j = 0; j < arrayB.length; j++) {   //遍历查找                if (arrayB[j] == a) {                    result = true;                    break;                }            }            if (!result) {                System.out.println(a);            }        }    }}

---

二。境界2（80分）

【1】利用数字原理，对第一个数组求和，
【2】对第二个数组求和
【3】求差即所求数。

参考代码如下：

public class Main {    public static void main(String[] args) {        int arrayA[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 11};        int arrayB[] = {1, 2, 3, 4, 5, 6, 7, 9, 11};//相差8        int sumA = 0;        int sumB = 0;        for (int i = 0; i < arrayA.length; i++)             sumA += arrayA[i];//求和        for (int j = 0; j < arrayB.length; j++)            sumB += arrayB[j];//求和        System.out.println(sumA - sumB);//求差    }}

---

三。境界3（100分）

【1】利用位操作中的“异或”，
【2】两个相同的数求异或结果为0，0和任何数求异或为任何数本身
【3】用0和A数组及B数组求异或

参考代码如下：

public class Main {    public static void main(String[] args) {        int arrayA[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 11};        int arrayB[] = {1, 2, 3, 4, 5, 6, 7, 9, 11};//相差8        int result = 0;        for (int i = 0; i < arrayA.length; i++)            result ^= arrayA[i];//求异或        for (int j = 0; j < arrayB.length; j++)            result ^= arrayB[j];//求异或        System.out.println(result);    }}

神器的算法，，还是6。。