確定第二種方法的時(shí)間復(fù)雜度是O(n)?每一次map.has睡陪,其最大時(shí)間復(fù)雜度就是。O(n)了匿情,外面再套一層循環(huán)兰迫,加起來(lái)時(shí)間復(fù)雜度還是O(n^2),只不過(guò)map.has要遠(yuǎn)快于循環(huán)而已炬称。
在一個(gè)由若干整形數(shù)組成的數(shù)組中找到兩個(gè)數(shù)的和等于給定的目標(biāo)整數(shù)給出一個(gè)由若干整數(shù)組成的數(shù)組和一個(gè)目標(biāo)整數(shù)汁果,返回兩個(gè)數(shù)組的下標(biāo)使得它們的值加起來(lái)正好等于這個(gè)目標(biāo)整數(shù)。你可以假設(shè)這個(gè)數(shù)組中的每個(gè)值都是唯一的玲躯,且只存在一對(duì)這樣的下標(biāo)(它們對(duì)應(yīng)...