0

0

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

霞舞

霞舞

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

|

478人浏览过

|

来源于php中文网

原创

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

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

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

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

Flux AI
Flux AI

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

下载

✅ 正确实现要点

  1. 列循环上限必须为 arr[i].length - 1
    原始代码中 col

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

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

790

2023.08.02

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

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

576

2024.08.29

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

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

254

2025.08.29

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

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

210

2025.08.29

length函数用法
length函数用法

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

951

2023.09.19

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

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

77

2025.09.05

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

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

36

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

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

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

776

2026.02.13

热门下载

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

精品课程

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