1、找出左邊（右邊）第一個(gè)大于（小于）第i個(gè)數(shù)的數(shù)，記為left[i]（right[i]）

2、對(duì)于找出左邊第一個(gè)小于的情況：number[s]，如果number[s-1]大于s，則對(duì)于s右側(cè)任何number，number[s-1]都不可能成為答案

3、遍歷完整個(gè)一維數(shù)組后，每個(gè)數(shù)僅涉及兩次讀寫。復(fù)雜度為O(n)