题目：1460.通过翻转子数组是两个数组相等

最新推荐文章于 2024-07-23 16:17:06 发布

十年一觉尘与土

最新推荐文章于 2024-07-23 16:17:06 发布

阅读量56

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/130853385

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

该问题考察了数组处理和哈希表的应用。通过遍历两个数组并使用哈希表统计元素出现次数，然后对比两数组元素的计数，如果所有元素计数相同则说明可以通过翻转子数组使它们相等。官方题解提供了哈希表和排序两种解决方案。

摘要由CSDN通过智能技术生成

题目来源：

leetcode题目，网址：1460. 通过翻转子数组使两个数组相等 - 力扣（LeetCode）

解题思路：

遍历两个数组，判断其中元素及其出现次数是否完全一致即可。

解题代码：

class Solution {
    public boolean canBeEqual(int[] target, int[] arr) {
       int[] nums=new int[1001];
       for(int num:target){
           nums[num]++;
       } 
       for(int num:arr){
           nums[num]--;
       }

       boolean res=true;
       for(int num:nums){
           if(num!=0){
               res=false;
               break;
           }
       }
       return res;
    }
}

总结：

只要两数组元素及其出现次数完全一致，一定可以通过翻转子数组使其一致。

官方题解给出了两种解法。一种基于哈希表。另一种是先排序后遍历判断。