public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { map.put(nums[i], i); } for (int i = 0; i < nums.length; i++) { int complement = target - nums[i]; if (map.containsKey(complement) && map.get(complement) != i) { return new int[] { i, map.get(complement) }; } } throw new IllegalArgumentException("No two sum solution");
时间: 2024-01-27 11:03:12 浏览: 116
创建一个int型的数组对象-达内java教程
这也是一段 Java 代码,实现了在给定整数数组 nums 中找出两个数,使它们的和为目标数 target,并返回这两个数的下标。
具体实现思路是:先使用哈希表将数组中的元素及其下标存储起来,然后再遍历数组,对于每个元素,计算出它与目标数 target 的差值 complement,检查哈希表中是否存在 complement,如果存在且不是当前元素,则返回当前元素和 complement 的下标。如果遍历完整个数组都没有找到符合条件的两个数,则抛出 IllegalArgumentException 异常。
该算法的时间复杂度为 O(n),空间复杂度为 O(n)。它与第一段代码的区别在于,第一段代码在遍历数组时就已经开始寻找符合条件的两个数,而这段代码先将数组中的元素及其下标存储起来,再遍历数组时再进行查找,会多出一次循环,但是代码更加简洁易懂。
阅读全文