摘要： 索引 i<j<k; 值分别为s1,s2,s3. 要求值 s1<s3<s2; s1最小s3最大; 逆序循环是为了最后只判断s1是最小即可; 否则你就要判断s3, s3是中间值,有点麻烦; 作者说是O(N)的space&time ; 但是这里有stack的操作,看起来并不是严格意义上的O(N)吧. 不知 阅读全文