如圖斗锭,就是給你一個數(shù)組草则,然后給你一個值屁桑。
返回數(shù)組里相加等于值的兩個數(shù)的下標庙洼。
代碼在這里 ?時間復雜度是O(LogN)
思路是
1:便利數(shù)組
2:用一個map把出現(xiàn)過的數(shù)字存起來陨界,用數(shù)字做key巡揍,用下標做值。
3:用給的那個值減去循環(huán)到當前的那個數(shù)字菌瘪。
4:用上一步得到的數(shù)字到map里尋找腮敌,看看能不能找到。找到了就返回map里存的那個值與當前循環(huán)到的index麻车,沒找就繼續(xù)缀皱。
是不是很簡單(^_^)
歡迎大家一起討論
歡迎轉(zhuǎn)載,轉(zhuǎn)載請標明出處