讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在二维数组中安全合并相邻相等元素(Java 实现)

小雪同学_6598

小雪同学_6598

发布时间:2026-02-20 10:50:02

|

402人浏览过

|

来源于php中文网

原创

如何在二维数组中安全合并相邻相等元素(Java 实现)

本文详解如何在 java 中对二维数组每行内相邻相等的非零元素进行左向合并(如 2+2→4,右侧置0),重点规避越界访问,并提供健壮、可复用的实现方案。

本文详解如何在 java 中对二维数组每行内相邻相等的非零元素进行左向合并(如 2+2→4,右侧置0),重点规避越界访问,并提供健壮、可复用的实现方案。

在实现类似“2048”风格的滑动合并逻辑时,一个常见需求是:对二维数组每一行中从左到右连续出现的两个相等且非零元素,将其合并为两倍值,并置于左侧位置,右侧元素清零。注意:该操作仅作用于相邻且严格相等的元素,且必须避免数组索引越界。

原始代码存在两个关键问题:

  • 内层循环条件 col <= Board.length 会导致 col + 1 访问越界(如 Board[0][4] 在长度为 4 的数组中非法);
  • 未排除 0 的参与——合并 0 == 0 会产生无意义的 0 → 0, 0,违背游戏逻辑(0 表示空位,不可合并)。

以下是修正后的专业实现:

Java Maven Code Review
Java Maven Code Review

审查Java Maven项目(ZIP压缩包或GitLab仓库URL),检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载
import java.util.Arrays;

public class ArrayMerger {
    /**
     * 对二维数组每行执行左向相邻合并:仅合并相邻且相等的非零元素
     * 合并后左侧元素变为原值两倍,右侧元素置为 0
     */
    public static void mergeAdjacentLeft(int[][] board) {
        if (board == null) return;

        for (int row = 0; row < board.length; row++) {
            // 确保行不为空,且至少有2列才能比较相邻元素
            if (board[row] == null || board[row].length < 2) continue;

            for (int col = 0; col < board[row].length - 1; col++) {
                int current = board[row][col];
                int next = board[row][col + 1];

                // 关键约束:仅当两者均非零且相等时才合并
                if (current != 0 && current == next) {
                    board[row][col] = current * 2;
                    board[row][col + 1] = 0;
                    // 注意:此处不跳过下一位置(即不写 col++),因为合并后右侧为0,
                    // 后续可能与更右侧元素再次形成有效对(如 [2,2,2] → [4,0,2],不应再合并 0 和 2)
                }
            }
        }
    }

    // 测试示例
    public static void main(String[] args) {
        int[][] board = {
            {0, 2, 4, 2},
            {0, 0, 2, 2},
            {2, 2, 0, 0},
            {0, 5, 0, 2},
            {2, 2, 2, 2}, // 预期: [4, 0, 4, 0]
            {2, 2, 2, 0}  // 预期: [4, 0, 2, 0]
        };

        System.out.println("合并前:");
        System.out.println(Arrays.deepToString(board));

        mergeAdjacentLeft(board);

        System.out.println("合并后:");
        System.out.println(Arrays.deepToString(board));
        // 输出:
        // [[0, 2, 4, 2], [0, 0, 4, 0], [4, 0, 0, 0], [0, 5, 0, 2], [4, 0, 4, 0], [4, 0, 2, 0]]
    }
}

✅ 关键要点总结:

立即学习“Java免费学习笔记(深入)”;

  • 边界安全:内层循环上限设为 board[row].length - 1,确保 col + 1 始终合法;
  • 语义正确:显式检查 current != 0,避免 0 == 0 的无效合并;
  • 单次扫描:本实现为“一次遍历、仅合并首个匹配对”,符合典型游戏规则;若需连击合并(如 [2,2,2,2] → [8,0,0,0]),需额外实现“压缩+再合并”两阶段逻辑;
  • 健壮性增强:增加 null 和空行防护,提升生产环境可用性。

该方案可直接集成至矩阵类或游戏引擎中,作为 moveLeft() 操作的核心子步骤。如需支持列方向合并或自动压缩空位,可在本函数基础上扩展 shiftZeros() 辅助方法。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

529

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1658

2024.03.01

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

1727

2023.09.19

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

20

2026.09.30

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

20

2026.09.30

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

20

2026.09.30

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

20

2026.09.30

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

20

2026.09.29

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

220

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn