> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/mst16.16_sub_sort_lcci/slt.md).

# 思路1 双指针

* 如果l大于区间里的最小值，则l需要被包括
* 如果r小于区间里的最大值，则r需要被包括

一次遍历，同时从前后两个方向扫描数组

* 从前往后，如果arr\[i]比max小，则把r更新为i，否则更新max
* 从后往前，如果arr\[len-1-i]比min大，则把l更新为len-1-i，否则更新min