SWUST OJ 游标实例
题目描述：我们有一个n个数字构成的数组以及一个整数S。确定该数组是否包含两个和为S的元素。为该问题设计一个算法，使它的时间效率要好于平方级。
题目分析：由于时间效率要好于平方级，所以暴力匹配的方法很显然不可行，于是乎想到使用游标方法来解决，具体实现就是先对数组进行排序，排序使用快排，效率为n乘log以2为底n的对数，优于平方级，然后定义两个游标，分别从头尾开始对数组进行相加，如果和小于S，那么头标自加，反之尾标自减，于是乎代码如下：
2018-04-06
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 4月晨读- 如何教好大班（英语）课 Day 4 欢迎来到小静的晨读会，今天为大家分享的是《如何教好大班英语课》之 ...
