1640. 能否连接形成数组

题目概要：
给你一个整数数组 arr ，数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组 pieces[i] 中的整数重新排序。

如果可以连接 pieces 中的数组形成 arr ，返回 true ；否则，返回 false 。

具体链接：能否连接成数组
首先：
该题的确可以用遍历，但我感觉用此题的遍历一点都不简单，反而相较其他算法更废脑筋。
思路：以arr数组为标准，在piece中寻找第一位，若没找到，返回false，若找到了，假设为piece[i][0]将arr前进一位，peice[i]也前进一位，若不不相等，直接返回false。重复上述过程，直至i=arr.size()。
代码：

class Solution {
public:
   bool canFormArray(vector<int>& arr, vector<vector<int>>& pieces) {
       int i=0,j,k;
        bool flag=false;
       while(i<arr.size())
       {
          flag=false;
           for(j=0;j<pieces.size();++j)
           {
               if(pieces[j][0]!=arr[i])
               {
                   continue;
               }
               for(k=0;k<pieces[j].size();++k)
               if(pieces[j][k]==arr[i])
               {
                   ++i;
                   flag=true;
               }
               else 
               {
                   return false;
               }
               if(i==arr.size())
               {
                   return true;
               }
           }
          if(!flag)return false;
       }
       return true;
   }
};

但是，看了题解发现确实有更好的方法。
–哈希表–

因其数组元素互不相同，因此就有一一对应的关系，对于arr中的一个数，首先就可以使用哈希表的find来查找是否存在。之后在将arr,和pieces元素分别后移，查看是否相等。当然我们之前就要将pieces的元素进行哈希处理.

*代码*

class Solution {
public:
   bool canFormArray(vector<int>& arr, vector<vector<int>>& pieces) {
       unordered_map<int,int>index;
       for(int i=0;i<pieces.size();i++)
       {
           index[pieces[i][0]]=i;
       }
       int j=0;
       while(j<arr.size())
       {
           auto it =index.find(arr[j]);
           if(it==index.end())
           {
               return false;
           }
           for(int x: pieces[it->second])
           {
               if(arr[j++]!=x)
               {
                   return false;
               }
           }
       }
       return true;
   }
};