leetcode兩數之和如何求解-創新互聯

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

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

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

使用暴力法，執行兩次遍歷，當找出滿足條件的數據時，提前結束循環。
這種算法，最差條件下需要遍歷n乘以n次數，時間復雜度也就是n平方。
2
為了優化暴力算法的最差情況，我們可以使用其他方式。因為要計算兩個數據，所以是一一對應關系，我們可以很自然想到用c++中關聯容器。
完整實現如下所示：
3
首先，題目中要求不能使用同一個數據。所以，我們初始化map時，如果是相同的元素，還需要判斷元素所在數組序號。
4
然后再查找時，再判斷對應元素的序號，去除找到同一個數據的情況。
5
最優解法：上述解法還是太常規思維了，我們可以只使用一次遍歷，并結合關聯容器就可以了。因為我們并不關心相同元素到底獲取哪一個，所以，沒必要保存相同元素所有的序號。
優化后解法如下：
END