1.题目要求

1

2.我的代码

2

3.总结

二分查找，才能满足题目的要求。