105.从前序与中序遍历序列构造二叉树

public TreeNode buildTree(int[] preorder, int[] inorder) {
        if (preorder.length==0||inorder.length==0){
            return null;
        }

        TreeNode root=new TreeNode(preorder[0]);

        for (int i = 0,len=inorder.length; i <len ; i++) {
            if (root.val==inorder[i]){
                int[] inorderLeft=Arrays.copyOfRange(inorder,0,i);
                int[] preorderLeft= Arrays.copyOfRange(preorder,1,1+inorderLeft.length);
                root.left=buildTree(preorderLeft,inorderLeft);

                int[] inorderRight=Arrays.copyOfRange(inorder,i+1,inorder.length);
                int[] preorderRight=Arrays.copyOfRange(preorder,1+inorderLeft.length,preorder.length);
                root.right=buildTree(preorderRight,inorderRight);
                break;
            }
        }
        return root;
    }