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

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

小雪同学_6598

小雪同学_6598

发布时间:2026-02-20 11:03:00

|

498人浏览过

|

来源于php中文网

原创

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

本文详解如何在 java 中对二维数组每行内相邻的相同非零元素进行左向合并(如 2+2→4,右侧置0),并规避越界访问、重复合并等常见陷阱。

本文详解如何在 java 中对二维数组每行内相邻的相同非零元素进行左向合并(如 2+2→4,右侧置0),并规避越界访问、重复合并等常见陷阱。

在实现类似“2048”风格的数组滑动合并逻辑时,一个典型需求是:对二维数组每一行中从左到右连续出现的两个相等且非零元素,将其合并为两倍值,并置于左侧位置,右侧元素清零。例如 {0, 0, 2, 2} → {0, 0, 4, 0}。但直接套用双层循环容易引发运行时异常或逻辑错误,需特别注意边界与合并顺序。

deep-java-review
deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文,推断业务需求,进行多维度评分和分类汇总,生成完整PRD文档。包含细粒度Java代码审查清单(Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载

✅ 正确实现要点

  1. 列循环上限必须为 arr[i].length - 1
    原始代码中 col <= Board.length 会导致 col + 1 越界(如长度为 4 时,col 最大取到 4,访问 Board[row][5] 报 ArrayIndexOutOfBoundsException)。正确写法是 j < arr[i].length - 1。

  2. 仅合并非零元素(可选但推荐)
    题目示例中 0 不参与合并({0, 0, 2, 2} → {0, 0, 4, 0}),若不限制,0 == 0 会被误合并为 0,造成冗余操作甚至掩盖真实逻辑。建议添加 arr[i][j] != 0 判断。

  3. 一次扫描、单次合并,避免连锁反应
    本例要求“相邻即合并”,不递归处理(如 {2,2,2,2} 应变为 {4,0,4,0},而非 {8,0,0,0})。因此无需额外移位或多次遍历,标准单次左扫描即可。

? 完整可运行示例代码

import java.util.Arrays;

public class ArrayMerger {
    public static void mergeAdjacentInRows(int[][] board) {
        if (board == null) return;
        for (int i = 0; i < board.length; i++) {
            // 每行内从左到右扫描,比较当前元素与右侧元素
            for (int j = 0; j < board[i].length - 1; j++) {
                // 仅当两者相等且非零时合并(符合游戏逻辑直觉)
                if (board[i][j] != 0 && board[i][j] == board[i][j + 1]) {
                    board[i][j] *= 2;      // 左侧元素翻倍
                    board[i][j + 1] = 0;   // 右侧元素清零
                }
            }
        }
    }

    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}
        };

        mergeAdjacentInRows(board);
        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]]
    }
}

⚠️ 注意事项与进阶提示

  • 不可逆性:该合并操作会直接修改原数组。如需保留原始数据,请先深拷贝(Arrays.stream(board).map(r -> r.clone()).toArray(int[][]::new))。
  • 方向扩展:若需支持上/下/右合并,只需调整循环顺序与索引逻辑(例如向上合并:外层遍历列,内层遍历行 0 到 length-1)。
  • 与“移动+合并”分离:真实游戏逻辑中,“合并”通常发生在“所有元素先向指定方向滑动靠拢”之后。本文仅解决“滑动后相邻元素的合并”子问题。
  • 性能:时间复杂度为 O(m×n),空间复杂度 O(1),适用于常规棋盘规模(如 4×4、6×6)。

掌握这一基础合并模式,是构建完整滑动拼图类算法的关键一步。务必以边界安全为前提,再叠加业务规则(如忽略零值、防止重复触发),方能写出健壮可靠的数组操作逻辑。

热门AI工具

更多
讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

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

WorkBuddy

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

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Atoms
Atoms Hot

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5399

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2725

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3368

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2425

2025.08.29

length函数用法
length函数用法

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

1707

2023.09.19

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

450

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

323

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

493

2025.11.17

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

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

0

2026.09.29

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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