題目鏈接：https://leetcode.cn/problems/check-array-formation-through-concatenation/
題目描述：
給你一個(gè)整數(shù)數(shù)組 arr ，數(shù)組中的每個(gè)整數(shù) 互不相同 。另有一個(gè)由整數(shù)數(shù)組構(gòu)成的數(shù)組 pieces，其中的整數(shù)也 互不相同 。請(qǐng)你以 任意順序 連接 pieces 中的數(shù)組以形成 arr 。但是，不允許 對(duì)每個(gè)數(shù)組 pieces[i] 中的整數(shù)重新排序。
如果可以連接 pieces 中的數(shù)組形成 arr ，返回 true ；否則，返回 false 。
示例 1：
輸入：arr = [15,88], pieces = [[88],[15]]
輸出：true
解釋：依次連接 [15] 和 [88]
示例 2：
輸入：arr = [49,18,16], pieces = [[16,18,49]]
輸出：false
解釋：即便數(shù)字相符，也不能重新排列 pieces[0]
示例 3：
輸入：arr = [91,4,64,78], pieces = [[78],[4,64],[91]]
輸出：true
解釋：依次連接 [91]、[4,64] 和 [78]
提示：
1 <= pieces.length <= arr.length <= 100sum(pieces[i].length) == arr.length1 <= pieces[i].length <= arr.length1 <= arr[i], pieces[i][j] <= 100-
arr中的整數(shù) 互不相同 -
pieces中的整數(shù) 互不相同（也就是說，如果將pieces扁平化成一維數(shù)組，數(shù)組中的所有整數(shù)互不相同）
解法：雙指針
使用兩個(gè)指針，一個(gè)指針 i 指向 arr 的下標(biāo)位置依次編輯數(shù)組 arr，另一個(gè)指針j指向pieces每次從數(shù)組頭開始遍歷，依次遍歷arr數(shù)組和pieces數(shù)組，找到 arr[i] = pieces[j][0]，在依次移動(dòng)i指針與pieces[j]中的元素依次對(duì)比，如有不同的直接返回false。
由于兩個(gè)數(shù)組中的元素都各不相同，幾種不符合的情況：
- 當(dāng)元素個(gè)數(shù)不同時(shí)，直接返回
false。 - 當(dāng)遍歷了一遍
pieces數(shù)組，也沒有找到arr[i] = pieces[j][0]，直接返回false。 - 當(dāng)找到了
arr[i] = pieces[j][0]，但是arr后面的元素與pieces[j]數(shù)組中元素不相同直接返回fasle。
代碼：
class Solution {
public boolean canFormArray(int[] arr, int[][] pieces) {
int conut = 0;
for (int i = 0; i < pieces.length; i++) {
conut += pieces[i].length;
}
if (conut != arr.length) {
return false;
}
boolean falg = false;
for (int i = 0; i < arr.length; i++) {
falg = false;
for (int j = 0; j < pieces.length; j++) {
if (arr[i] != pieces[j][0]) {
continue;
}
falg = true;
for (int k = 1; k < pieces[j].length; k++) {
if (arr[++i] != pieces[j][k]) {
return false;
}
}
}
if (!falg) {
return false;
}
}
return true;
}
}
