题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
一、通过遍历的方式
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[i]+nums[j]==target)
{
return new int[2]{i,j};
}
}
}
return new int[0];
}
}
思路:
1.明确函数的参数需要一个数组和一个和的值,返回值需要用数组的形式接收下标;
2.先遍历每个数组元素,每遍历一个元素,判断在剩下的元素中是否有跟该元素相加和为传入的参数的值(因为数字不能重复,且之前的元素已经判断过,所以判断第二个元素的时候从i+1开始遍历即可),如果是,将两个元素的下标储存到数组里返回。
3.注意:带有返回值的函数要保证全部路径都有返回值,所以在