在一个数组中找到两个数使之和为特定值

  • 穷举法:O(n^2)

  • 采用哈希算法确定某个数是否存在数组中:O(n)

  • 先排序,然后从左右两边进行调整

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Map 是一种很常见的数据结构,用于存储一些无序的键值对。在主流的编程语言中,默认就自带它的实现。C、C++ 中的...
    一缕殇流化隐半边冰霜阅读 13,095评论 23 67
  • 前言 其实读完斯坦福的这本《互联网大规模数据挖掘》,让我感觉到,什么是人工智能?人工智能就是更高层次的数据挖掘。机...
    我偏笑_NSNirvana阅读 14,410评论 1 23
  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,120评论 0 19
  • 所有货币都需要一些方法来控制供应,并强制执行各种安全属性以防止作弊。在法定货币方面,像中央银行这样的组织控制货币供...
    Nutbox_Lab阅读 8,442评论 1 3
  • 拥抱着那么多的起起落落,内心亦犹如潮汐翻涌,卷起波浪千层,徒留下对于自己而言寂寥的波澜。此刻,我像一只倦鸟,小憩在...
    林阿隽阅读 4,668评论 1 2

友情链接更多精彩内容