题目要求:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
-
Input:
给定 nums = [2, 7, 11, 15], target = 9 -
Output:
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
方法一: 暴力破解法
思路分析
# 伪代码
function towSum(nums, target):
# 依次遍历nums数组
for i in 1...nums.length:
# 遍历之前没有判断过nums[i] + nums[j] == target的元素
for j in i+1...nums.length:
# 如果nums[i]+nums[j]==target,返回对应的索引
if nums[j] == target - nums