找到数组中等于某一值的两值的位置

最新推荐文章于 2022-03-06 23:51:14 发布

山下智风

最新推荐文章于 2022-03-06 23:51:14 发布

阅读量369

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_30629571/article/details/51523422

本文介绍了一种使用Java实现的算法，该算法能够在一个整数数组中找到两个数，这两个数的和等于给定的目标值。通过创建一个HashMap来存储数组中的每个元素及其对应的索引，并使用HashSet来记录匹配的索引，从而实现了高效的查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假如有一个数组int[] a={2,3,4,5,6,7}有一个值n=9，因为2+7=9则位置为0,5

class Main1 {
	public static void main(String[] args) {
		int[] a = { 2, 7, 5, 4, 3, 2, 9 };
		int n = 16;
		Map m = new HashMap();
		HashSet ll = new HashSet();
		for (int i = 0; i < a.length; i++) {
			m.put(a[i], i);
		}
		for (int j = 0; j < a.length; j++) {
			if (m.containsKey(n - a[j])) {
				ll.add(j);
				ll.add(m.get(n - a[j]));
			}
		}

		for (Object i : ll) {
			System.out.println(i);
		}
	}
}

输出为