静态方法实现TwoSum算法（支持字符串输入）

本文深入解析了如何正确实现一个静态的 `twoSum` 方法，专门应对输入为字符串数组（如控制台读入的空格分隔数字串）、目标值为整数的经典算法变体，不仅修复了初学者常犯的 `static` 位置错误、类型不匹配、空指针风险和输出乱码等硬伤，还提供了健壮的边界处理、高效的批量类型转换、正则分割容错及规范的结果打印方案，代码简洁可运行，兼顾教学清晰性与工程实用性，是算法入门、在线判题和面试手写代码不可多得的高质量参考范例。

本文详解如何正确编写一个 static 修饰的 twoSum 方法，解决输入为字符串数组、目标值为整数的场景，并修复语法错误、类型不匹配及输出异常等问题。

本文详解如何正确编写一个 `static` 修饰的 `twoSum` 方法，解决输入为字符串数组、目标值为整数的场景，并修复语法错误、类型不匹配及输出异常等问题。

在 LeetCode 经典题 TwoSum 的变体中，常需从控制台读取一行空格分隔的数字字符串（如 "2 7 11 15"）和一个目标整数（如 9），然后返回满足两数之和等于目标值的原始索引下标数组。但初学者常因混淆 static 上下文、方法签名错误、类型转换冗余或数组打印方式不当而编译失败或逻辑出错。下面提供完整、可运行的专业级实现方案。

✅ 正确的静态方法定义

关键前提：main 方法是 static 的，因此调用的 twoSum 也必须声明为 public static，且不能依赖实例字段。原始代码中 public int[] static twoSum(...) 语法非法（static 位置错误），且参数类型与实际输入不匹配（应接收 String[] 而非 int[]）。

修正后的 twoSum 方法如下：

import java.util.Arrays;
import java.util.Scanner;

public class Solutiontest1 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        // 读取数字字符串并按空白分割，再读取目标值
        String inputLine = scan.nextLine().trim();
        int target = scan.nextInt();

        String[] strArr = inputLine.isEmpty() ? new String[0] : inputLine.split("\\s+");
        int[] result = twoSum(strArr, target);

        // 使用 Arrays.toString() 正确打印 int[] 结果
        System.out.println(Arrays.toString(result));
        scan.close();
    }

    // ✅ 静态方法：接收字符串数组和目标值，返回索引对
    public static int[] twoSum(String[] strArr, int target) {
        if (strArr == null || strArr.length < 2) {
            return new int[0]; // 边界处理：空/过短输入
        }

        // 一次性将全部字符串转为 int 数组（避免循环内重复解析）
        int[] arr = Arrays.stream(strArr)
                          .filter(s -> !s.isEmpty()) // 过滤空字符串
                          .mapToInt(Integer::parseInt)
                          .toArray();

        // 双重循环查找索引对（时间复杂度 O(n²)，适用于教学与小规模数据）
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] + arr[j] == target) {
                    return new int[]{i, j}; // 找到即返回，无需额外 result 数组
                }
            }
        }
        return new int[0]; // 未找到时返回空数组（而非 null，更安全）
    }
}

? 关键要点说明

• static 修饰符位置：必须放在 public 和返回类型之间，即 public static int[] twoSum(...)，不可写成 public int[] static ...。
• 输入解析优化：使用 Arrays.stream(...).mapToInt(...).toArray() 一次性完成字符串数组 → 整型数组转换，避免在双重循环中反复调用 Integer.parseInt()，显著提升性能与可读性。
• 正则分割健壮性：split("\\s+") 比 split(" ") 更可靠，可处理多个空格、制表符等空白字符；配合 trim() 防止首尾空格导致空字符串元素。
• 结果输出规范：int[] 默认 toString() 返回哈希码（如 [I@1b6d3586），必须用 Arrays.toString(result) 才能显示 [0, 1] 这类可读格式。
• 边界防御：增加 null、空数组、长度不足等校验，使代码生产就绪（production-ready）。

⚠️ 常见错误总结（避免踩坑）

该实现兼顾教学清晰性与工程健壮性，适用于算法入门、OJ 提交及面试手写代码场景。如需进一步优化时间复杂度，可升级为哈希表解法（O(n)），但本例聚焦于静态方法的正确构建与 I/O 协作范式。

今天关于《静态方法实现TwoSum算法（支持字符串输入）》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！