創(chuàng)新互聯(lián)建站是一家專業(yè)提供滿洲企業(yè)網站建設,專注與網站制作、網站設計、H5高端網站建設、小程序制作等業(yè)務。10年已為滿洲眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。

leetcode是程序員刷題網站，第一題是找出數(shù)組中兩數(shù)相加等于目標值的數(shù)據(jù)。

本文介紹解答這個題目的幾個方法。

1. 使用暴力法，執(zhí)行兩次遍歷，當找出滿足條件的數(shù)據(jù)時，提前結束循環(huán)。

   這種算法，最差條件下需要遍歷n乘以n次數(shù)，時間復雜度也就是n平方。

   

2. 2

   為了優(yōu)化暴力算法的最差情況，我們可以使用其他方式。因為要計算兩個數(shù)據(jù)，所以是一一對應關系，我們可以很自然想到用c++中關聯(lián)容器。

   完整實現(xiàn)如下所示：

   

3. 3

   首先，題目中要求不能使用同一個數(shù)據(jù)。所以，我們初始化map時，如果是相同的元素，還需要判斷元素所在數(shù)組序號。

   

4. 4

   然后再查找時，再判斷對應元素的序號，去除找到同一個數(shù)據(jù)的情況。

   

5. 5

   最優(yōu)解法：上述解法還是太常規(guī)思維了，我們可以只使用一次遍歷，并結合關聯(lián)容器就可以了。因為我們并不關心相同元素到底獲取哪一個，所以，沒必要保存相同元素所有的序號。

   優(yōu)化后解法如下：

   

   END

注意事項

• 使用關聯(lián)容器相比暴力算法更高效，以空間換取時間

• 不斷優(yōu)化算法，提升編碼能力。如同樣使用關聯(lián)容器，也可以有更優(yōu)的解法

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

分享題目：leetcode兩數(shù)之和如何求解-創(chuàng)新互聯(lián)
文章起源：http://chinadenli.net/article44/ccgiee.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供App設計、企業(yè)網站制作、微信小程序、網站維護、手機網站建設、網站營銷

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)