力扣-1题（Java）

题目链接：https://leetcode-cn.com/problems/two-sum/
题目如下：

解一：暴力求解

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int i,j,a,b;
        int[] c=new int[2];
        for(i=0;i<nums.length;i++)
        {
            a=nums[i];
            b=target-nums[i];
            for(j=i+1;j<nums.length;j++)
            {
                if(b==nums[j]) {c[0]=i;c[1]=j;break;} 
            }
        }
        return c;
    }
}

解二：哈希表

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] index=new int[2];
        HashMap<Integer,Integer> hash=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
        	//此时即要判断target-nums[i]与nums[i]是否相等
            if(hash.containsKey(nums[i])){//检查 hashMap 中是否存在指定的 key 对应的映射关系
                index[0]=i;
                index[1]=hash.get(nums[i]);//得到key对应的value，哈希结构：<key,value>
                return index;
            }
            hash.put(target-nums[i],i);//前面是key，后面是value
        }
        return index;
    }
}