题目链接: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;
}
}