题目概述
给定一个数组和一个目标值,找出数组中两个和为目标值的数,并返回其数组下标,不能重复利用数组的同样的元素。
题目的要点
- 返回的是数组下标,而不是数组元素。
- 不能重复利用数组的元素,也就是说不能用nums[1]+nums[1]。
解题思路
1.创建一个新数组a[],长度是固定的,为2;
2.利用循环找出满足题意的两个数组元素;
3.将满足题意的数组元素的下标值赋值给新数组;
4.返回新数组的值即为题目的数组下标;
5.经过循环,如果没有满足条件的值,则返回null;
程序代码
public class Solution
{
public int[] TwoSum(int[] nums, int target)
{
int[] a=new int[2];
for(int i=0;i<nums.Length-1;i++)
{
for(int j=i+1;j<nums.Length;j++)
{
if(nums[i]+nums[j]==target)
{ a[0]=i;
a[1]=j;
return a;
}
}
}
return null;
}
}