不考虑索引的数组相同问题

前言

  在不考虑 API 的情况下，我们知道两个数组相等的判定条件为两数组对应元素相同。有一天突发一个这样的想法，哎想法来了就实现一下呗，锻炼下思维也是好的。
  假如只要求两个数组包含元素相同就认定为两个数组相同，请写一个函数判断两个数组是否相同。

代码实现

public class Test07 {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6};
        int[] brr = {1, 2, 3, 4, 5, 1};

        if (!equalsArr(arr, brr)) {
            System.out.println("两个数组内容不相同！");
        } else {
            System.out.println("两个数组内容相同！");
        }
    }

    public static boolean equalsArr(int[] arr, int[] brr) {
        boolean bool = false;
        if (arr.length != brr.length) {
            return false;
        }

        // 引入状态变量
        int flag = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < brr.length; j++) {
                if (arr[i] == brr[j]) {
                    flag += 1;
                    break; // 大作用！不写会影响判断，（重复的就加上了，结果不对！）
                }
            }
        }
        // 如果flag是外层arr的长度，说明每个元素这俩数组都相等，只要不相等，必有一个没有执行flag！
        if (flag == arr.length) {
            return true;
        } else { // 一个不相同都不行
            return false;
        }
    }
}

  之前想实现这个的时候总是想着，内层一个循环完了还没有找到相同的就跳出来返回 false；结果始终是找到相同的就直接break 跳出内循环，返回 false，这和现实逻辑完全行不通。

  假如引入一个 状态变量 负责一个记录功能，如果 内层循环 找到相同的元素了就让 flag 变量加一，之后立刻结束内循环，不让后面如果有一个重复元素的话可能就会出错，比如不加 break，我举的那个例子就会出错。假如有一个元素内部循环一遍了还没有找到，那么就会进行下一组循环。这样永远不会满足 flag 变量等于数组的长度，只有这两者相等的时候才满足所有元素都相等。

  这道题最大的收获就是，debug 代码时候看到了整个程序的执行流程，意识到自己之前做法行不通，进而转变思路跳出来看问题，想到定义一个其他的计数一样的变量，内部循环走一圈发现相同则递增，因为只有满足 flag变量 等于外部数组长度时两个数组才会完全相等（两数组长度一样前提下！）