两数之和 ****优化:哈希解法**** 优化:哈希解法 创建一个哈希表,将目标值依次和数组nums中的元素相减得到差值x,然后在哈希表中是否又对应得元素,如果没有将当前得nums元素放入到哈希表中,目标值和下一个nums中元素相减,如果有得到返回两个元素再nums中对应得下标 class Solution { public int[] twoSum(int[] nums, int target) { int len = nums.length; Map<Integer,Integer> hashtable=new HashMap<Integer,Integer>(len-1);//创建一个哈希表,长度为len-1 hashtable.put(nums[0],0);//将nums[0],放到哈希表的第0位置 for(int i=1;i<len;i++){ int anthor = target - nums[i]; if(hashtable.containsKey(anthor)) return new int[] {hashtable.get(anthor),i}; //如果没有找到合适的,将当前的nums[i]加入到哈希表中 hashtable.put(nums[i],i); } return new int[0]; } }