给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
object Solution {
def twoSum(nums: Array[Int], target: Int): Array[Int] = {
var map = Map[Int, Int]()
for (i <- 0 until nums.length) {
val complement = target - nums(i)
if (map.contains(complement)) {//这一段我理解了好一会,是先判断map里是否有这个值,没有把值放到map里面,然后找到另一个值的时候输出刚刚那个值的下标+“,”+现在值的下标
//比如说2+7=9,第一次循环先把2放到map里面,第二次找到7的时候再把2的下标和7的下标输出来。
return Array(map(complement), i)
}
else {
map += (nums(i) -> i)
}
}
Array(0, 0)
}
}