leetcode----Two Sum

最新推荐文章于 2024-08-10 23:59:21 发布

chenyongsheng91

最新推荐文章于 2024-08-10 23:59:21 发布

阅读量591

点赞数

分类专栏：算法文章标签： leetcode Two Sum java

本文链接：https://blog.csdn.net/worldjason/article/details/22995869

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

public int[] twoSum(int[] numbers, int target) {
        int []ans = new int[2];
        Hashtable<Integer, Integer> table = new Hashtable<Integer, Integer>();
        for (int i = 0; i < numbers.length; i++) {
			Integer num = table.get(numbers[i]);
			if(num == null) table.put(numbers[i], i);
			num = table.get(target - numbers[i]);
			if(num != null && num < i){
				ans[0] = num + 1;
				ans[1] = i + 1;
				//System.out.println("i = " + i);
				return ans;
			}
		}
        //System.out.println("for end");
        return ans;
    }

思路：将数组遍历一次，并numbers[i]将其存放在HashTable中（注意：键值对中的键是numbers[i]，值是i），如果在HashTable之前没有存在的话，就存进HashTable，并且查找HashTable中是否有target-numbers[i],如果有则直接结束。否则继续遍历