...............

这题那么水的..... 我都AC了

解法3【最高效沙茶解法】

找最大最小，如果中间有一个数比最小的大k且比最大的小k即不行。O(N)