leetcode-twonumbers

題意:一個(gè)數(shù)組中兩個(gè)位置上的數(shù)的和恰為目標(biāo),求這兩個(gè)位置。
示例:[1,3,7,8,15] , 15 則位置為3,4
實(shí)現(xiàn)效果:函數(shù)參數(shù) array target 返回值 (firindex,endindex)
思路方式:一個(gè)字典 存儲target - value的值,然后返回索引值

# 使用字典方式解決 復(fù)雜度nlogn
# 返回元組 (firindex,lasindex)

def   add_twonumbers(num,target):
        dicmap = {}
        for  index ,value in enumerate( num ) :
                if  target - value in dicmap    :
                    return  dicmap[target-value] + 1,index + 1
                dicmap[value] = index
print(add_twonumbers([1,2,3,4],4))
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 134,837評論 18 139
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,766評論 0 33
  • 53.計(jì)算字符 在字符串中獲取字符值的數(shù)量, 可以使用字符串字符屬性中的計(jì)數(shù)屬性: let unusualMena...
    無灃閱讀 1,124評論 0 4
  • 國家電網(wǎng)公司企業(yè)標(biāo)準(zhǔn)(Q/GDW)- 面向?qū)ο蟮挠秒娦畔?shù)據(jù)交換協(xié)議 - 報(bào)批稿:20170802 前言: 排版 ...
    庭說閱讀 11,081評論 6 13
  • 一 在最為猙獰的荊棘里也能開出夜鶯的紅玫;在最...
    蘇諾深遠(yuǎn)閱讀 315評論 0 1