leetcode日志(200731) 魔术索引

今天采用系统推荐的每日一题进行练习,康康推荐了个啥

 

 

 就这,还是排好序的

直接手写了

 

 

 从小到大,一样就是输出

直接一遍过

 

 

 怎么才47,已经排好顺序的还能怎么优化呢

走进题解评论区,间隔跳跃法

因为整体从小到大排序而且要找索引和值相等的数,可能有重复所以要跳过这一部分即可提升效率

 

学习一下这种思路才能有所提升。

继续加油

posted @ 2020-07-31 23:50  PPGwo  阅读(128)  评论(0编辑  收藏  举报