给定一个整数数组,返回两个特定整数的下标,使这两个整数的和等于这个特定值。(你可以假设每次输入都仅有一组解,并且你可能不会两次使用相同的元素。)
例:给定整数数组nums,目标值target,分别如下:
nums = [2, 7, 11, 15]
target = 9
因为nums[0] + nums[1] = 2 + 7 = 9,
函数返回两个下标[0, 1]。
解法一:穷举法
解法二:使用两个python字典
解法三:时间复杂度最小O(n)
解法四:利用枚举类型
领取专属 10元无门槛券
私享最新 技术干货