0

0

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

霞舞

霞舞

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

|

402人浏览过

|

来源于php中文网

原创

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

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

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

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

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

  • 内层循环条件 col
  • 未排除 0 的参与——合并 0 == 0 会产生无意义的 0 → 0, 0,违背游戏逻辑(0 表示空位,不可合并)。

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

Flux AI
Flux AI

Flux AI,释放你的想象力,用文字生成图像

下载
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工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

246

2023.09.22

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

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

806

2024.03.01

length函数用法
length函数用法

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

951

2023.09.19

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

776

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式,涵盖首页直达地址、账号登录流程与常见访问问题说明,帮助用户快速找到微博官网主页,实现便捷、安全的网页端登录与内容浏览体验。

247

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开,系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示,帮助开发者构建流畅、可维护的跨平台移动应用。

141

2026.02.13

TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者,深入讲解 TypeScript 类型系统与大型项目结构设计方法,并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例,帮助开发者提升代码可维护性与开发效率。

24

2026.02.13

Redis高可用架构与分布式缓存实战
Redis高可用架构与分布式缓存实战

本专题围绕 Redis 在高并发系统中的应用展开,系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示,帮助开发者构建高可用、可扩展的分布式缓存系统。

69

2026.02.13

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

52

2026.02.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3.7万人学习

C# 教程
C# 教程

共94课时 | 9.8万人学习

Java 教程
Java 教程

共578课时 | 69万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号