O(1)的话应该是用双指针的思想吧