网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

c++怎么实现两数之和

这篇“c++怎么实现两数之和”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“c++怎么实现两数之和”文章吧。

邹平网站制作公司哪家好,找创新互联!从网页设计、网站建设、微信开发、APP开发、响应式网站等网站项目制作,到程序开发,运营维护。创新互联成立于2013年到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选创新互联。

#暴力解法 时间复杂度 O(n^2) 空间复杂度 O(1)

# 依次取一个元素
for i in range(len(nums)):
  # 取当前元素后的元素
    for j in range(i+1,len(nums)):
        if nums[i] + nums[j]==target:
            return [i,j]

#哈希方法 时间复杂度 O(n) 空间复杂度 O(n)

# 哈希解法
dic = {}
for i in range(len(nums)):
       if target - nums[i] in dic:
           return [i,dic[target-nums[i]]]
       else:
           dic[nums[i]]=i

以上就是关于“c++怎么实现两数之和”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注创新互联行业资讯频道。


标题名称:c++怎么实现两数之和
网页链接:http://bjjierui.cn/article/jiiohg.html

其他资讯