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

如何在二维数组中安全合并相邻相同元素

胖芳小哥_1663

胖芳小哥_1663

发布时间:2026-02-20 09:54:01

|

773人浏览过

|

来源于php中文网

原创

如何在二维数组中安全合并相邻相同元素

本文详解 java 中对二维数组每行内相邻相同非零元素进行左向合并的实现方法,涵盖边界处理、逻辑优化与典型陷阱规避,并提供可直接运行的完整示例代码。

本文详解 java 中对二维数组每行内相邻相同非零元素进行左向合并的实现方法,涵盖边界处理、逻辑优化与典型陷阱规避,并提供可直接运行的完整示例代码。

在实现类似 2048 游戏中的“左滑合并”逻辑时,核心需求是:对二维数组每一行,从左到右扫描,若两个相邻元素值相等且非零,则将其合并为两倍值,置于左侧位置,右侧置为 0。注意:该操作仅作用于连续且未被其他合并影响的位置,且需严格避免数组越界。

原始代码中存在两个关键错误:

  • 内层循环条件 col
  • 合并后未跳过已处理位置,可能导致同一元素被重复参与合并(例如 [2,2,2,2] 理想结果应为 [4,0,4,0],而非 [4,4,0,0]),但本题要求的是单次扫描、仅合并首次相邻对(即贪心式左合并),因此无需复杂位移逻辑,只需修正边界即可。

✅ 正确实现的关键点:

  • 内层循环上限设为 arr[i].length - 1,确保 j + 1 始终有效;
  • 合并条件建议显式排除 0(虽 0 == 0 成立,但合并零无意义且违反游戏逻辑),即 arr[i][j] != 0 && arr[i][j] == arr[i][j + 1];
  • 使用 arr[i][j] += arr[i][j + 1] 替代乘法,语义更清晰,且与答案中逻辑一致。

以下是完整、健壮的参考实现:

import java.util.Arrays;

public class ArrayMerger {
    public static void mergeAdjacentLeft(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}, // 验证多对场景
            {2, 2, 2, 0}
        };

        mergeAdjacentLeft(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]]
    }
}

⚠️ 注意事项:

  • 本实现为单轮合并(即每个元素至多参与一次合并),符合题目示例行为;若需支持连击合并(如 [2,2,2] → [4,2,0] → [8,0,0]),则需额外添加“压缩空格 + 再次扫描”步骤;
  • 合并操作会改变原数组,如需保留原始数据,请先深拷贝;
  • 若扩展为四方向合并(上/下/右),需分别调整索引遍历顺序与比较方向(如向上合并则比较 board[i][j] 与 board[i-1][j])。

总结:安全合并相邻元素的核心在于精准控制索引范围与明确业务约束条件(如忽略零值)。通过修正循环边界、增强条件判断,即可稳定实现预期逻辑,为构建更复杂的数组变换系统打下坚实基础。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
UpDream
UpDream Hot

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

豆包大模型

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

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

WorkBuddy

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

DeepSeek

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

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

相关专题

更多
length函数用法
length函数用法

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

1967

2023.09.19

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

0

2026.11.06

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

0

2026.11.06

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

20

2026.11.05

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

20

2026.11.05

DBeaver连接创建与配置教程
DBeaver连接创建与配置教程

本专题聚焦DBeaver数据库连接配置与管理,覆盖从新建连接、选择数据库类型到填写连接参数和验证连接的完整流程。针对MySQL、PostgreSQL、SQL Server等常见数据库,整理相应的连接设置方法,并提供驱动缺失、认证失败和连接异常等问题的排查方向。

20

2026.11.04

XORM框架结构体映射与表结构同步
XORM框架结构体映射与表结构同步

本专题围绕XORM框架的结构体映射展开,说明表名与字段的命名策略、xorm标签常用属性、主键自增与时间字段自动填充,并演示Sync2自动建表、增量字段升级、索引声明与反向生成结构体的完整流程。

20

2026.11.04

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

20

2026.11.04

热门下载

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

精品课程

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

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