天天看點

Java算法1算法

随手記錄點算法~

問題: 給定一數組與一個期望值, 擷取期望值可由數組中哪兩個值相加得到.

示例: 輸入: nums=[2, 7, 11, 15], target = 9; 輸出: [0, 1]

分析: 以下實作的時間複雜度為O(n), 空間複雜度O(n)