java中给定一个整数数组 array 和一个整数目标target,在该数组中找出和为目标值

你可以使用两层循环来解决这个问题。第一层循环遍历数组中的每一个元素，第二层循环遍历当前元素之后的所有元素，判断两个元素的和是否等于目标值。如果找到了一对元素的和等于目标值，就返回它们的索引。

下面是一个示例代码：

public int[] twoSum(int[] array, int target) {
    for (int i = 0; i < array.length - 1; i++) {
        for (int j = i + 1; j < array.length; j++) {
            if (array[i] + array[j] == target) {
                return new int[]{i, j};
            }
        }
    }
    return new int[]{-1, -1}; // 如果没有找到匹配的元素，返回一个无效的索引
}

这段代码的时间复杂度为O(n^2)，其中n是数组的长度。如果你想要更高效的解决方案，可以考虑使用哈希表来降低时间复杂度。

相关问题

java 给定一个整数数组和目标值 请你在该数组中找出和为目标值的两组数，并返回数组下标

这个问题通常涉及到双指针算法，也称为“哈希表”或“两个指针”的解决方案，在Java中可以这样解决：

import java.util.HashMap;

public int[] twoSum(int[] nums, int target) {
    if (nums == null || nums.length < 2) {
        throw new IllegalArgumentException("Input array should have at least two elements");
    }
    
    HashMap<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (map.containsKey(complement)) {
            return new int[]{map.get(complement), i};
        }
        map.put(nums[i], i);
    }
    
    // 如果没有找到解，返回空数组
    return new int[0];
}

这个函数首先检查输入数组的有效性，然后遍历整个数组。对于每个元素，它计算目标值减去当前元素得到的补数。如果这个补数已经在哈希表`map`中，那么我们就找到了一对和为目标值的数字，返回它们的下标。如果没有，就把当前元素及其下标添加到哈希表中继续查找。

用Java演示给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。

在Java中，这个问题通常通过哈希表（HashMap）来解决，因为它允许常数时间复杂度O(1)查找元素。这里是一个简单的解决方案：

import java.util.HashMap;

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 创建一个空的HashMap用于存储每个数字及其索引
        HashMap<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < nums.length; i++) {
            // 如果map中已经有了目标值减去当前数的结果，那么找到了一对和为目标值的数
            if (map.containsKey(target - nums[i])) {
                return new int[]{map.get(target - nums[i]), i};
            }

            // 将当前数及它的索引添加到map中，方便后续查找
            map.put(nums[i], i);
        }

        // 没有找到符合条件的数对，返回null或抛异常
        throw new IllegalArgumentException("No pair with sum " + target + " found in the array.");
    }
}

这个函数遍历数组，如果遇到的目标值`target - nums[i]`已经在映射表`map`中，说明它与之前的某个数相加等于`target`，此时直接返回这两个数的索引。如果没有找到，则返回异常表示找不到满足条件的数对。