apps/algorithm/通过翻转子数组使两个数组相等.html

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 给你两个长度相同的整数数组 target 和 arr 。

        // 每一步中，你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。

        // 如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False 。

        // 输入：target = [1,2,3,4], arr = [2,4,1,3]
        // 输出：true
        // 解释：你可以按照如下步骤使 arr 变成 target：
        // 1- 翻转子数组 [2,4,1] ，arr 变成 [1,4,2,3]
        // 2- 翻转子数组 [4,2] ，arr 变成 [1,2,4,3]
        // 3- 翻转子数组 [4,3] ，arr 变成 [1,2,3,4]
        // 上述方法并不是唯一的，还存在多种将 arr 变成 target 的方法。

        // 输入：target = [7], arr = [7]
        // 输出：true
        // 解释：arr 不需要做任何翻转已经与 target 相等。

        // 输入：target = [1,12], arr = [12,1]
        // 输出：true

        // 输入：target = [3,7,9], arr = [3,7,11]
        // 输出：false
        // 解释：arr 没有数字 9 ，所以无论如何也无法变成 target 。

        // 输入：target = [1,1,1,1,1], arr = [1,1,1,1,1]
        // 输出：true
    </script>

    <script>
        /**
         * @param {number[]} target
         * @param {number[]} arr
         * @return {boolean}
         */
        var canBeEqual = function (target, arr) {
            if (target.length !== arr.length) {
                return false
            }

            let targetHash = {}
            let arrHash = {}
            let targetKey
            let arrKey

            for (let i = 0, len = target.length; i < len; i++) {
                targetKey = target[i]
                arrKey = arr[i]
                if (targetHash[targetKey]) {
                    targetHash[targetKey]++
                } else {
                    targetHash[targetKey] = 1
                }
                if (arrHash[arrKey]) {
                    arrHash[arrKey]++
                } else {
                    arrHash[arrKey] = 1
                }
            }

            for (let key in targetHash) {
                if (targetHash[key] !== arrHash[key]) {
                    return false
                }
            }

            return true
        };

        let res = canBeEqual([3, 7, 9], [3, 7, 11])
        console.log(res)
    </script>
</body>

</html>