链接: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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。