给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
输出两个整数,表示两个元素的下标,用空格分隔。
示例 1:
输入: 4 2 7 11 15 9 输出: 0 1
示例 2:
输入: 3 3 2 4 6 输出: 1 2
示例 3:
输入: 2 3 3 6 输出: 0 1
你能想出一个时间复杂度小于 的算法吗?