1. 项目缘起为什么选择洛谷“入门4”数组题单作为Java练手起点如果你刚开始学Java或者已经学完了基础语法正愁找不到合适的题目来巩固数组这个核心数据结构那么洛谷的“入门4”数组题单绝对是一个被严重低估的宝藏。我见过太多新手学完数组就跑去啃算法导论或者LeetCode结果被各种边界条件和复杂逻辑劝退信心大受打击。其实编程能力的提升就像盖楼数组就是最坚实的那层地基。地基没打牢后面学链表、栈、队列这些上层建筑肯定会摇摇晃晃。洛谷这个题单它不叫“数组基础”而叫“入门4”这个命名就很有意思。它意味着在你已经过了语言关入门1-3之后数组是你需要系统攻克的第一个“关卡”。这个题单里的题目看似简单甚至有些“幼稚”但它们精准地覆盖了数组操作的所有核心痛点声明与初始化、遍历、查找、统计、简单排序、以及最关键的——下标索引的运用。用Java来做这些题尤其能锻炼你对ArrayIndexOutOfBoundsException数组下标越界异常的敏感度这是从“写语法正确的代码”到“写逻辑正确的代码”的关键一步。我当初带新人时就强制要求他们必须独立刷完这个题单。不是为了追求AC通过的数量而是要体会每个题目背后计算机是如何在内存中连续地存取这些数据的。当你用for循环去遍历一个数组时你心里应该能清晰地“看到”指针或者说索引i在一个个内存格子上移动的过程。这种对内存布局的直觉是后续理解更复杂数据结构比如ArrayList的扩容机制的基石。2. 环境准备与心态建设别让工具和心态成为第一道坎工欲善其事必先利其器。对于Java刷题环境搭建是第一步但很多人在这里就踩了坑。2.1 JDK版本选择与配置从热搜词“java: 警告: 源发行版 17 需要目标发行版 17”和“java: you aren‘t using a compiler supported by lombok”可以看出版本冲突和依赖问题是新手常遇到的。对于洛谷入门题单我强烈建议使用JDK 8 或 JDK 11这两个LTS长期支持版本。它们稳定、兼容性好且洛谷在线判题系统的Java环境通常也基于较新的版本用8或11可以最大程度避免本地和线上环境不一致的问题。注意千万不要在代码里使用特定版本的高级特性比如JDK 17的switch表达式模式匹配除非你确认洛谷的判题机支持。最稳妥的方式就是使用最基础的语法。安装完JDK后务必配置好JAVA_HOME环境变量并在命令行输入java -version和javac -version验证。很多“找不到主类”的错误都源于环境变量没配好。2.2 IDE还是文本编辑器对于初学者我反而推荐先用文本编辑器如VS Code配合命令行来写。为什么因为IDE如IntelliJ IDEA的智能提示太强大了强大到会让你产生依赖掩盖了你对API不熟悉的问题。当你用记事本或VS Code敲代码时你会被迫去记忆Arrays.sort()、Scanner.nextInt()这些方法的名字和参数顺序这个过程虽然痛苦但记忆效果极佳。当然当你对基础API有一定熟悉度后可以切换到IDE利用其强大的调试功能。特别是遇到数组下标越界、空指针异常时调试器能让你清晰地看到每一步执行后每个数组元素的值这是理解程序运行过程的神器。2.3 输入输出处理Scanner的“坑”与优化洛谷的题目都需要从标准输入System.in读取数据。Java最常用的就是Scanner类。import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); int n sc.nextInt(); // 读取一个整数 // ... 处理逻辑 sc.close(); // 好习惯关闭Scanner } }这里有两个关键点性能对于输入数据量非常大的题目虽然入门题单里不多Scanner可能比较慢。如果遇到超时可以换用BufferedReader。import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); int n Integer.parseInt(br.readLine()); // 读一行并转成整数 // 或者读一行后分割 String[] strArr br.readLine().split( ); int a Integer.parseInt(strArr[0]); int b Integer.parseInt(strArr[1]); } }混用nextInt()和nextLine()这是一个经典大坑。sc.nextInt()只读取数字不读取数字后面的换行符。如果紧接着调用sc.nextLine()它会立刻读取那个残留的换行符得到一个空字符串。解决方法是在nextInt()后面多加一个nextLine()来“吞掉”换行符。2.4 心态建设AC不是唯一目的刷题时绿色通过的喜悦和红色错误的沮丧都很正常。但请记住对于“入门4”这个阶段理解错误比快速AC更重要。一个ArrayIndexOutOfBoundsException背后可能是你循环条件ilength写成了ilength或者数组初始化大小不对。耐心阅读错误信息和样例自己动手在纸上画一画数组下标和元素的关系这个调试过程的价值远超你直接搜到答案然后复制粘贴。3. 题单核心考点拆解从“会用”到“精通”数组“入门4”题单的题目不是随机堆砌的它有一个内在的、循序渐进的逻辑。我们可以把它的核心考点归纳为以下几个层次这其实也是你掌握数组的必经之路。3.1 第一层数组的声明、创建与基础遍历这是最基础的关卡。题目通常会要求你先读入一个整数n然后读入n个数存入数组最后再以某种顺序输出。核心技能int[] arr new int[n];的语法。for循环的熟练使用。常见坑点数组下标从0开始但题目描述往往从1开始计数。你需要非常清楚题目中说的“第i个数”在你的数组arr里对应的是arr[i-1]。在循环时务必想清楚是for (int i0; in; i)还是for (int i1; in; i)前者是编程思维后者有时更贴近题目逻辑但要注意下标转换。思维提升尝试用for-each循环for (int num : arr)来遍历数组。虽然在这个场景下它不能获取下标但可以让你更关注“元素本身”而非“索引”这是一种思维的转换。3.2 第二层查找与统计这是数组应用的第一次升华。题目会问你最大值/最小值在哪某个数出现了几次是否满足某种条件核心技能打擂台法求最值。定义max Integer.MIN_VALUE然后遍历数组如果arr[i] max则更新max。统计次数则需要一个计数器变量。常见坑点初始化。求最大值时max的初始值不能是0因为数组可能全是负数。应该初始化为Integer.MIN_VALUE。同理求最小值初始化为Integer.MAX_VALUE。思维提升思考“空间换时间”。比如要统计1-100之间每个数出现的次数除了遍历原数组一个个数你完全可以创建一个长度为101的计数数组count[]然后count[arr[i]]。这样统计所有数字出现次数的时间复杂度就是O(n)比用双层循环快得多。这就是桶排序/计数排序的思想雏形。3.3 第三层简单排序与元素操作题目开始涉及排序比如按特定规则排序后输出、逆序存放、元素交换等。核心技能Arrays.sort(arr)的使用。但注意它只能升序排序。如果要降序或者对对象数组按特定规则排序需要用到Comparator这对入门者可能稍难可以先掌握基础的sort。手动实现我强烈建议你不要总是依赖Arrays.sort()。至少亲手实现一遍冒泡排序和选择排序。热搜词里有“冒泡排序java”这说明很多人都在学。通过亲手实现你会彻底理解“嵌套循环”、“比较交换”、“排序轮数”这些概念对数组下标的操作会达到新的熟练度。// 冒泡排序示例 for (int i 0; i arr.length - 1; i) { // 控制轮数 for (int j 0; j arr.length - 1 - i; j) { // 每轮比较相邻元素 if (arr[j] arr[j 1]) { // 交换 arr[j] 和 arr[j1] int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; } } }常见坑点边界。冒泡排序的内层循环条件j arr.length - 1 - i这里的-1是为了防止arr[j1]越界-i是因为第i轮后最后i个元素已经有序。这些边界条件必须清清楚楚。3.4 第四层多维数组与简单模拟题单后期可能会引入二维数组矩阵的题目比如矩阵翻转、蛇形填数等。核心技能int[][] matrix new int[row][col];。理解“行”和“列”两个下标。嵌套循环遍历是标配。思维提升将复杂问题分解为对数组下标坐标的操作。比如“蛇形填数”核心就是定义好坐标(x, y)的变化规则右、下、左、上并判断何时转向撞墙或遇到已填写的格子。这已经是在培养最基础的算法建模能力了。4. 实战避坑指南那些教科书上不会告诉你的细节刷题过程中你会遇到很多意想不到的“坑”。有些是语言特性有些是思维盲区。4.1 数组大小“足够大”到底多大题目常说“n不超过10000”。很多新手会直接int[] arr new int[10000];。这没问题。但更专业的做法是根据输入的第一个数字动态创建数组。int n sc.nextInt(); int[] arr new int[n];这样更节省内存也更符合“按需分配”的思想。但务必确保n被正确读入后再创建数组。4.2 默认值陷阱new int[10]后所有元素默认是0。new boolean[10]默认是false。这在你做标记数组时很有用。但如果你需要其他初始值比如全初始化为-1就必须手动遍历赋值或者用Arrays.fill(arr, -1)。4.3 循环变量与数组下标混淆这是一个高频错误。尤其是在多层循环或复杂逻辑中。for (int i 0; i n; i) { for (int j 0; j m; j) { // 错误arr[i] ... 你可能想用 arr[j] 或者另一个数组 // 正确想清楚 i 和 j 分别代表什么。i可能是行索引j是列索引那么应该用 matrix[i][j] } }一个黄金法则在写arr[xxx]的时候停顿一秒问自己xxx这个下标在这个上下文中真的有意义吗它会不会超过arr.length-14.4 输出格式最后的换行与空格洛谷是严格对比输出的。多一个空格、少一个换行都会判错。行内数字间用空格分隔通常最后一个数字后面不要有空格。你可以这样处理for (int i 0; i arr.length; i) { System.out.print(arr[i]); if (i ! arr.length - 1) { System.out.print( ); } } System.out.println(); // 这一行很重要代表输出结束换行或者用StringBuilder拼接好再输出性能更好。4.5 调试技巧打印中间状态当程序结果不对时别干瞪眼。在关键步骤后打印出数组的状态。// 假设你在做冒泡排序想知道每一轮之后数组的样子 for (int i 0; i arr.length - 1; i) { // ... 排序逻辑 ... System.out.println(第 (i1) 轮后: Arrays.toString(arr)); }Arrays.toString(arr)能快速把数组转换成可读的字符串是调试利器。5. 从题单到进阶数组之后的路怎么走当你顺利刷完“入门4”题单对数组的掌握已经超过了80%的初学者。接下来你可以以数组为跳板向几个方向深化5.1 深入理解ArrayListJava中更常用的是ArrayList。它底层就是数组但提供了动态扩容的便利。去研究一下ArrayList的源码至少看看add方法理解它是如何通过Arrays.copyOf实现扩容的。你会对“数组长度不可变”有更深的认识也会明白为什么在已知数据量时用数组有时比ArrayList更高效。5.2 探索“双指针”技巧这是数组相关算法的核心技巧之一。快慢指针判断链表环但思想相通、左右指针两数之和、反转数组、滑动窗口找连续子数组等其操作载体都是数组。掌握了数组的下标操作理解这些算法会容易得多。5.3 衔接字符串与字符数组热搜词里有“c字符串数组初始化”在Java中字符串String的本质就是不可变的字符数组char[]。很多字符串题目比如反转字符串、判断回文最底层的操作就是转换成char[]来处理。str.toCharArray()和new String(charArr)这两个方法是桥梁。5.4 挑战更高维度的数组二维数组是矩阵三维数组呢可以想象成一个立方体。更高维的数组在特定领域如数值计算、动态规划的多状态存储中有应用。理解其内存布局仍然是连续的按行优先或列优先存储能锻炼你的抽象思维能力。刷完洛谷“入门4”你收获的绝不仅仅是几十个绿色的AC标记。你真正收获的是对程序最基本数据单元——数组——的肌肉记忆和深刻直觉。你会开始习惯从内存和下标的角度思考问题这会让你在后续学习链表、树、图等“非连续”数据结构时能清晰地对比出它们的优劣。数组是起点也是基石把这个基石打牢后面的路会顺畅很多。我个人的体会是数组刷题阶段养成的“画图分析下标”和“严格边界检查”的习惯让我在后来面对更复杂的算法时少走了很多弯路。 Java数组编程实战：从洛谷入门4题单到核心技能提升
1. 项目缘起为什么选择洛谷“入门4”数组题单作为Java练手起点如果你刚开始学Java或者已经学完了基础语法正愁找不到合适的题目来巩固数组这个核心数据结构那么洛谷的“入门4”数组题单绝对是一个被严重低估的宝藏。我见过太多新手学完数组就跑去啃算法导论或者LeetCode结果被各种边界条件和复杂逻辑劝退信心大受打击。其实编程能力的提升就像盖楼数组就是最坚实的那层地基。地基没打牢后面学链表、栈、队列这些上层建筑肯定会摇摇晃晃。洛谷这个题单它不叫“数组基础”而叫“入门4”这个命名就很有意思。它意味着在你已经过了语言关入门1-3之后数组是你需要系统攻克的第一个“关卡”。这个题单里的题目看似简单甚至有些“幼稚”但它们精准地覆盖了数组操作的所有核心痛点声明与初始化、遍历、查找、统计、简单排序、以及最关键的——下标索引的运用。用Java来做这些题尤其能锻炼你对ArrayIndexOutOfBoundsException数组下标越界异常的敏感度这是从“写语法正确的代码”到“写逻辑正确的代码”的关键一步。我当初带新人时就强制要求他们必须独立刷完这个题单。不是为了追求AC通过的数量而是要体会每个题目背后计算机是如何在内存中连续地存取这些数据的。当你用for循环去遍历一个数组时你心里应该能清晰地“看到”指针或者说索引i在一个个内存格子上移动的过程。这种对内存布局的直觉是后续理解更复杂数据结构比如ArrayList的扩容机制的基石。2. 环境准备与心态建设别让工具和心态成为第一道坎工欲善其事必先利其器。对于Java刷题环境搭建是第一步但很多人在这里就踩了坑。2.1 JDK版本选择与配置从热搜词“java: 警告: 源发行版 17 需要目标发行版 17”和“java: you aren‘t using a compiler supported by lombok”可以看出版本冲突和依赖问题是新手常遇到的。对于洛谷入门题单我强烈建议使用JDK 8 或 JDK 11这两个LTS长期支持版本。它们稳定、兼容性好且洛谷在线判题系统的Java环境通常也基于较新的版本用8或11可以最大程度避免本地和线上环境不一致的问题。注意千万不要在代码里使用特定版本的高级特性比如JDK 17的switch表达式模式匹配除非你确认洛谷的判题机支持。最稳妥的方式就是使用最基础的语法。安装完JDK后务必配置好JAVA_HOME环境变量并在命令行输入java -version和javac -version验证。很多“找不到主类”的错误都源于环境变量没配好。2.2 IDE还是文本编辑器对于初学者我反而推荐先用文本编辑器如VS Code配合命令行来写。为什么因为IDE如IntelliJ IDEA的智能提示太强大了强大到会让你产生依赖掩盖了你对API不熟悉的问题。当你用记事本或VS Code敲代码时你会被迫去记忆Arrays.sort()、Scanner.nextInt()这些方法的名字和参数顺序这个过程虽然痛苦但记忆效果极佳。当然当你对基础API有一定熟悉度后可以切换到IDE利用其强大的调试功能。特别是遇到数组下标越界、空指针异常时调试器能让你清晰地看到每一步执行后每个数组元素的值这是理解程序运行过程的神器。2.3 输入输出处理Scanner的“坑”与优化洛谷的题目都需要从标准输入System.in读取数据。Java最常用的就是Scanner类。import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); int n sc.nextInt(); // 读取一个整数 // ... 处理逻辑 sc.close(); // 好习惯关闭Scanner } }这里有两个关键点性能对于输入数据量非常大的题目虽然入门题单里不多Scanner可能比较慢。如果遇到超时可以换用BufferedReader。import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); int n Integer.parseInt(br.readLine()); // 读一行并转成整数 // 或者读一行后分割 String[] strArr br.readLine().split( ); int a Integer.parseInt(strArr[0]); int b Integer.parseInt(strArr[1]); } }混用nextInt()和nextLine()这是一个经典大坑。sc.nextInt()只读取数字不读取数字后面的换行符。如果紧接着调用sc.nextLine()它会立刻读取那个残留的换行符得到一个空字符串。解决方法是在nextInt()后面多加一个nextLine()来“吞掉”换行符。2.4 心态建设AC不是唯一目的刷题时绿色通过的喜悦和红色错误的沮丧都很正常。但请记住对于“入门4”这个阶段理解错误比快速AC更重要。一个ArrayIndexOutOfBoundsException背后可能是你循环条件ilength写成了ilength或者数组初始化大小不对。耐心阅读错误信息和样例自己动手在纸上画一画数组下标和元素的关系这个调试过程的价值远超你直接搜到答案然后复制粘贴。3. 题单核心考点拆解从“会用”到“精通”数组“入门4”题单的题目不是随机堆砌的它有一个内在的、循序渐进的逻辑。我们可以把它的核心考点归纳为以下几个层次这其实也是你掌握数组的必经之路。3.1 第一层数组的声明、创建与基础遍历这是最基础的关卡。题目通常会要求你先读入一个整数n然后读入n个数存入数组最后再以某种顺序输出。核心技能int[] arr new int[n];的语法。for循环的熟练使用。常见坑点数组下标从0开始但题目描述往往从1开始计数。你需要非常清楚题目中说的“第i个数”在你的数组arr里对应的是arr[i-1]。在循环时务必想清楚是for (int i0; in; i)还是for (int i1; in; i)前者是编程思维后者有时更贴近题目逻辑但要注意下标转换。思维提升尝试用for-each循环for (int num : arr)来遍历数组。虽然在这个场景下它不能获取下标但可以让你更关注“元素本身”而非“索引”这是一种思维的转换。3.2 第二层查找与统计这是数组应用的第一次升华。题目会问你最大值/最小值在哪某个数出现了几次是否满足某种条件核心技能打擂台法求最值。定义max Integer.MIN_VALUE然后遍历数组如果arr[i] max则更新max。统计次数则需要一个计数器变量。常见坑点初始化。求最大值时max的初始值不能是0因为数组可能全是负数。应该初始化为Integer.MIN_VALUE。同理求最小值初始化为Integer.MAX_VALUE。思维提升思考“空间换时间”。比如要统计1-100之间每个数出现的次数除了遍历原数组一个个数你完全可以创建一个长度为101的计数数组count[]然后count[arr[i]]。这样统计所有数字出现次数的时间复杂度就是O(n)比用双层循环快得多。这就是桶排序/计数排序的思想雏形。3.3 第三层简单排序与元素操作题目开始涉及排序比如按特定规则排序后输出、逆序存放、元素交换等。核心技能Arrays.sort(arr)的使用。但注意它只能升序排序。如果要降序或者对对象数组按特定规则排序需要用到Comparator这对入门者可能稍难可以先掌握基础的sort。手动实现我强烈建议你不要总是依赖Arrays.sort()。至少亲手实现一遍冒泡排序和选择排序。热搜词里有“冒泡排序java”这说明很多人都在学。通过亲手实现你会彻底理解“嵌套循环”、“比较交换”、“排序轮数”这些概念对数组下标的操作会达到新的熟练度。// 冒泡排序示例 for (int i 0; i arr.length - 1; i) { // 控制轮数 for (int j 0; j arr.length - 1 - i; j) { // 每轮比较相邻元素 if (arr[j] arr[j 1]) { // 交换 arr[j] 和 arr[j1] int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; } } }常见坑点边界。冒泡排序的内层循环条件j arr.length - 1 - i这里的-1是为了防止arr[j1]越界-i是因为第i轮后最后i个元素已经有序。这些边界条件必须清清楚楚。3.4 第四层多维数组与简单模拟题单后期可能会引入二维数组矩阵的题目比如矩阵翻转、蛇形填数等。核心技能int[][] matrix new int[row][col];。理解“行”和“列”两个下标。嵌套循环遍历是标配。思维提升将复杂问题分解为对数组下标坐标的操作。比如“蛇形填数”核心就是定义好坐标(x, y)的变化规则右、下、左、上并判断何时转向撞墙或遇到已填写的格子。这已经是在培养最基础的算法建模能力了。4. 实战避坑指南那些教科书上不会告诉你的细节刷题过程中你会遇到很多意想不到的“坑”。有些是语言特性有些是思维盲区。4.1 数组大小“足够大”到底多大题目常说“n不超过10000”。很多新手会直接int[] arr new int[10000];。这没问题。但更专业的做法是根据输入的第一个数字动态创建数组。int n sc.nextInt(); int[] arr new int[n];这样更节省内存也更符合“按需分配”的思想。但务必确保n被正确读入后再创建数组。4.2 默认值陷阱new int[10]后所有元素默认是0。new boolean[10]默认是false。这在你做标记数组时很有用。但如果你需要其他初始值比如全初始化为-1就必须手动遍历赋值或者用Arrays.fill(arr, -1)。4.3 循环变量与数组下标混淆这是一个高频错误。尤其是在多层循环或复杂逻辑中。for (int i 0; i n; i) { for (int j 0; j m; j) { // 错误arr[i] ... 你可能想用 arr[j] 或者另一个数组 // 正确想清楚 i 和 j 分别代表什么。i可能是行索引j是列索引那么应该用 matrix[i][j] } }一个黄金法则在写arr[xxx]的时候停顿一秒问自己xxx这个下标在这个上下文中真的有意义吗它会不会超过arr.length-14.4 输出格式最后的换行与空格洛谷是严格对比输出的。多一个空格、少一个换行都会判错。行内数字间用空格分隔通常最后一个数字后面不要有空格。你可以这样处理for (int i 0; i arr.length; i) { System.out.print(arr[i]); if (i ! arr.length - 1) { System.out.print( ); } } System.out.println(); // 这一行很重要代表输出结束换行或者用StringBuilder拼接好再输出性能更好。4.5 调试技巧打印中间状态当程序结果不对时别干瞪眼。在关键步骤后打印出数组的状态。// 假设你在做冒泡排序想知道每一轮之后数组的样子 for (int i 0; i arr.length - 1; i) { // ... 排序逻辑 ... System.out.println(第 (i1) 轮后: Arrays.toString(arr)); }Arrays.toString(arr)能快速把数组转换成可读的字符串是调试利器。5. 从题单到进阶数组之后的路怎么走当你顺利刷完“入门4”题单对数组的掌握已经超过了80%的初学者。接下来你可以以数组为跳板向几个方向深化5.1 深入理解ArrayListJava中更常用的是ArrayList。它底层就是数组但提供了动态扩容的便利。去研究一下ArrayList的源码至少看看add方法理解它是如何通过Arrays.copyOf实现扩容的。你会对“数组长度不可变”有更深的认识也会明白为什么在已知数据量时用数组有时比ArrayList更高效。5.2 探索“双指针”技巧这是数组相关算法的核心技巧之一。快慢指针判断链表环但思想相通、左右指针两数之和、反转数组、滑动窗口找连续子数组等其操作载体都是数组。掌握了数组的下标操作理解这些算法会容易得多。5.3 衔接字符串与字符数组热搜词里有“c字符串数组初始化”在Java中字符串String的本质就是不可变的字符数组char[]。很多字符串题目比如反转字符串、判断回文最底层的操作就是转换成char[]来处理。str.toCharArray()和new String(charArr)这两个方法是桥梁。5.4 挑战更高维度的数组二维数组是矩阵三维数组呢可以想象成一个立方体。更高维的数组在特定领域如数值计算、动态规划的多状态存储中有应用。理解其内存布局仍然是连续的按行优先或列优先存储能锻炼你的抽象思维能力。刷完洛谷“入门4”你收获的绝不仅仅是几十个绿色的AC标记。你真正收获的是对程序最基本数据单元——数组——的肌肉记忆和深刻直觉。你会开始习惯从内存和下标的角度思考问题这会让你在后续学习链表、树、图等“非连续”数据结构时能清晰地对比出它们的优劣。数组是起点也是基石把这个基石打牢后面的路会顺畅很多。我个人的体会是数组刷题阶段养成的“画图分析下标”和“严格边界检查”的习惯让我在后来面对更复杂的算法时少走了很多弯路。