Dreamoon Likes Permutations

这题那天在做的时候连题的意思都没有弄得太明白，当时用了两个翻译软件，还是英语太差，背单词去。。。今天还看了一整天才看明白（主要是代码一直写不对）
这道题意思是将一个数组拆成一前一后地两个数组，然后每个数组地最大值等于数组的长度，且每个数组中不能又重复的元素，意思大概就是这样。。。
代码思路：定义三个boolean的数组 分别是从左边，右边，和有效的三个数组分别遍历，如果在最后的在有效的那个数组里出现left[i]&&right[i+1]则为答案之一
代码：

package 练习;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;
public class 练习
{ 
 public static void main(String[] args) 
 {
  Scanner cin=new Scanner(System.in);
  int T=cin.nextInt();
  while(T-->0) {
   int n=cin.nextInt();
   int[] arr=new int[n+1];
   Boolean[] used=new Boolean[n+1];
   Boolean[] left=new Boolean[n+1];
   Boolean[] right=new Boolean[n+1];
   Arrays.fill(used, false);
   Arrays.fill(left, false);
   Arrays.fill(right, false);
   for(int i=1;i<=n;i++) {
    arr[i]=cin.nextInt();
   }
   int max=0;
   for(int i=1;i<=n;i++) {
    if(used[arr[i]]) break;//出现重复时退出
    used[arr[i]]=true;
    max=Math.max(max,arr[i]);
    if(max==i) left[i]=true;
   }
   max=0;
   Arrays.fill(used, false);
   for(int i=n;i>=1;i--) {
    if(used[arr[i]]) break;
    used[arr[i]]=true;
    max=Math.max(max,arr[i]);
    if(max==n-i+1) right[i]=true;
   }
   LinkedList<Integer> link=new LinkedList<>();
   for(int i=1;i<=n;i++) {
    if(left[i]&&right[i+1]) link.add(i);
   }
   System.out.println(link.size());
   if(link.size()==0) continue;
   for(int i=0;i<link.size();i++) System.out.println(link.get(i)+" "+(n-link.get(i)));
  }
 }
}