LeetCode·每日一题·1460.通过翻转子数组使两个数组相等·哈希表

链接：https://leetcode.cn/problems/make-two-arrays-equal-by-reversing-sub-arrays/solution/-by-xun-ge-v-wfut/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

示例

 

思路

解题思路
题目要求是我们操作arr数组，使得与target相同，答案只关心能不能使得相同，并不关心操作过程和操作次数，所以题意->判断arr数组和target数组中元素个数是否相同
判断元素个数问题那肯定是哈希表的强项
又题目给定我们数组元素大小为：0-1000，区间大小正好合适使用数组哈希表

具体实现
定义两个数组，作为哈希表使用，记录t和a数组元素出现的次数，最后比较所有元素出现次数是否一致即可

代码

bool canBeEqual(int* target, int targetSize, int* arr, int arrSize){
    int hash_T[1001] = {0};
    int hash_A[1001] = {0};
    for(int i = 0; i < targetSize; i++)
    {
        hash_T[target[i]]++;
        hash_A[arr[i]]++;
    }
    for(int i = 0; i < 1001; i++)
    {
        if(hash_A[i] != hash_T[i])
            return false;
    }
    return true;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/make-two-arrays-equal-by-reversing-sub-arrays/solution/-by-xun-ge-v-wfut/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。