コード
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
let map = {
};
for(let i = 0,l=nums.length;i<l;i++){
if(map[target-nums[i]]!==undefined){
return[map[target-nums[i]],i]
}else{
map[nums[i]] = i;
}
}
};
アイデア
マップの特性を使用して、
複雑さO(n)
ハッシュマップを使用して目标值-当前值
、現在のインデックスを返す資格がある場合はテーブルの現在のマップがあり、テーブルマップに記録さ
れているインデックス値としてキー値でない場合は記録されているインデックスがあるかどうかを確認します。
なぜこれができるのですか?nが位置mの条件を満たす配列内の位置であると仮定します。
- mがnの左側にある場合、mはマップテーブルですぐに見つかりました
- mがnの右側にある場合、mがターンのとき、nは再び左側にあります。これが最初のケースです。