题目链接
牺牲空间换时间,使用一个数组记录下遍历的数和target之间的差值,每遍历一个数查找差值列表是否存在该数。
class Solution {
public int[] twoSum(int[] nums, int target) {
int i;
int diff;
int[] difflist=new int[10000];
for(i=0;i< nums.length;i=i+1){
for (int t=0;t<i;t++){
if (nums[i]==difflist[t]){
return new int[]{t,i};
}
}
diff=target-nums[i];
difflist[i]=diff;
}
return new int[0];
}
}