给定一个整型数组和一个目标值,如果数组中某两个数相加等于目标值,请返回这两个数的下标。
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
解:
public class Solution {
public int[] TwoSum(int[] nums, int target) {
for(int i = 0;i < nums.Length;i++)
{
for(int j = i+1;j < nums.Length;j++)
if(nums[j] == target-nums[i])
{
return new int[]{i,j};
}
}
return new int[]{-1,-1};
}
}