leetcode每日一练:求二和(java)

最新推荐文章于 2022-07-26 12:02:13 发布

原创最新推荐文章于 2022-07-26 12:02:13 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，通过使用哈希表（Map）来高效地找到数组中两个数的索引，使得这两数之和等于目标值。文章详细解释了算法的实现思路与代码示例，展示了如何利用哈希表存储数组元素及其索引，以O(n)的时间复杂度解决该问题。

题目：给定一个整数数组，返回这两个数字的索引，使它们加到一个特定的目标。您可以假设每个输入都有一个解决方案，并且可能不会使用相同的元素两次。

Example:
给定数组s=[2，7，11，15]，目标=9
因为s[0]+s[1]=2+7=9，返回[0，1]
想法:
利用Map可以存储键值,找出与元素：

class Solution {
public int[] twoSum(int[] nums, int target) {
    int res[]=new int[2];
	Map<Integer,Integer> map=new HashMap<>();
	for(int i=0;i<nums.length;++i) {
		if(map.containsKey(target-nums[i]) && map.get(target-nums[i])!=i) {
			res[0]=i;
			res[1]=map.get(target-nums[i]);
			break;
		}
      	  map.put(nums[i], i);
      	 	}
	return res;
 }
 }