// @leet start
function twoSum(nums: number[], target: number): number[] {
	const m: Map<number, number> = new Map();

	for (let index = 0; index < nums.length; index++) {
		const item = nums[index];
		const resInMap = m.get(item);
		if (resInMap !== undefined) {
			console.log("early stopping");
			return [resInMap, index];
		} else {
			const res = target - item;
			m.set(res, index);
		}
	}

	return [];
}
// @leet end