def two_sum(nums: list[int], target: int) -> list[int]:
    pre_list:dict = {}
    for i in range(len(nums)):
        if target-nums[i] in pre_list:
            return [pre_list[target-nums[i]],i]
        pre_list[nums[i]] = i