两数之和 java，acm模式写方法和main函数

在Java中，"两数之和"通常是指在一个整数数组（List）中找到两个元素，使得它们的和等于给定的目标值。这个问题可以使用哈希表（HashMap）或者排序数组的方法解决，以达到线性时间复杂度。

以下是使用哈希表（HashMap）的一个ACM风格的解决方案：

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 创建一个空的HashMap用于存储遍历过的数字和其索引
        Map<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 two sum solution");
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] nums = {2, 7, 11, 15}; // 输入数组
        int target = 9; // 目标和
        int[] result = solution.twoSum(nums, target);
        if (result != null) {
            System.out.println("Two numbers with a sum of " + target + " are at indices " + result[0] + " and " + result[1]);
        } else {
            System.out.println("No such pair exists in the array.");
        }
    }
}

这个`twoSum`方法首先创建一个HashMap，然后遍历输入数组。对于每个元素，它检查是否存在目标值与当前元素之差已经在map里。如果存在，就找到了解并立即返回；如果没有找到，就把当前元素及其索引存入map。如果遍历完整个数组都没有找到合适的配对，那么说明数组中不存在满足条件的元素。