题目:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9。 因为 nums[0] + nums[1] = 2 + 7 = 9。所以返回 [0, 1]
思路:
首先使用先后指针找到目标两个数字,因为要返回原序号并且先后指针的方法需要排序。所以事先对原数组进行复制,之后利用目标元素找到原来对应的序号:
class Solution {
public int[] twoSum(int[] nums, int target) {
if (numsnull||nums.length<=1)
return new int[2] ;
int[] copyOfNums = new int[nums.length];
System.arraycopy(nums, 0, copyOfNums, 0, nums.length);
Arrays.sort(nums);
int length = nums.length;
int min = nums[0]+nums[1];
int max = nums[length-1]+nums[length-2];
if(target<min||target>max)
return new int[2] ;
int i = 0;
int j = length-1;
int [] res = new int[2];
while(i<j)
{
int sum = nums[i]+nums[j];
if(sum<target)
i++;
if(sum>target)
j–;
if(sumtarget)
{
res[0]=nums[i];
res[1]=nums[j];
break;
}
}
boolean[] booleans = new boolean[length];
for(int k=0;k<2;k++)
{
for(int l=0;l<length;l++)
{
if(res[k]==copyOfNums[l]&&!booleans[l])
{
res[k]=l;
booleans[l]=true;
break;
}
}
}
return res;
}
}