2018-04-06

                                                      SWUST OJ 游标实例

题目描述：我们有一个n个数字构成的数组以及一个整数S。确定该数组是否包含两个和为S的元素。为该问题设计一个算法，使它的时间效率要好于平方级。

题目分析：由于时间效率要好于平方级，所以暴力匹配的方法很显然不可行，于是乎想到使用游标方法来解决，具体实现就是先对数组进行排序，排序使用快排，效率为n乘log以2为底n的对数，优于平方级，然后定义两个游标，分别从头尾开始对数组进行相加，如果和小于S，那么头标自加，反之尾标自减，于是乎代码如下：