leetcode刷题笔记：两数之和

题目链接

牺牲空间换时间，使用一个数组记录下遍历的数和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];

    }
}