二分做法显然，双指针做法也差不多，比较好想。