0

0

如何在二维数组中将所有非零元素向左紧凑排列

花韻仙語

花韻仙語

发布时间:2026-02-02 08:30:02

|

546人浏览过

|

来源于php中文网

原创

如何在二维数组中将所有非零元素向左紧凑排列

本文介绍一种高效、安全的原地算法,用于将 4×4 二维数组中每行的非零元素全部左移并紧凑排列,零元素自动右移填充,避免索引越界与逻辑错位。

实现 swipeLeft() 的核心目标不是简单循环位移(如 (c+1) % length),而是对每一行执行「非零值收集 + 原地填空」两阶段操作:先定位首个可填入位置(即最左侧的 0),再遍历其右侧,将每个遇到的非零值依次填入该位置,并立即将原位置置零,同时推进填入指针。

该方法完全原地操作(in-place),不创建新数组或临时行,空间复杂度为 O(1),时间复杂度为 O(n²)(n=4,即常数级),且天然规避了索引越界风险——因为所有访问均在 [0, row.length) 范围内进行。

以下是完整、可直接运行的 Java 实现:

public void swipeLeft() {
    for (int[] row : gameBoard) {
        // 步骤1:找到第一个值为0的位置(即首个空位)
        int nextIndex = 0;
        while (nextIndex < row.length && row[nextIndex] != 0) {
            nextIndex++;
        }

        // 步骤2:从该空位开始向右扫描,把后续所有非零值左移填入
        for (int col = nextIndex; col < row.length; col++) {
            if (row[col] != 0) {
                row[nextIndex] = row[col];  // 移动值到最左可用位置
                row[col] = 0;               // 清空原位置
                nextIndex++;                // 填入指针前移,准备下一个空位
            }
        }
    }
}

关键设计说明

靠岸学术
靠岸学术

一款集翻译,阅读,文献管理于一体的英文文献阅读器

下载
  • nextIndex 始终指向当前行中下一个待填入非零值的位置,初始为首个 0 的下标;
  • 内层 for 循环从 nextIndex 开始(而非 0),确保不会重复处理已整理区域;
  • 每次成功移动后立即置零原位置,既保证数据一致性,又避免后续误读;
  • 无需额外数组、无需反转、无需多次遍历——单次扫描即完成紧凑左对齐。

⚠️ 常见误区提醒

  • ❌ 错误使用模运算(如 (c+1) % length)会导致循环覆盖,破坏原始数据;
  • ❌ 在未判空情况下直接 row[c] = row[c+1] 易引发 ArrayIndexOutOfBoundsException;
  • ❌ 先清零再移动,或移动与清零顺序颠倒,可能造成值丢失(例如 row[0]=row[1] 后 row[1]=0,但 row[1] 原值尚未被保存)。

该算法已通过你提供的测试用例严格验证,输出与预期完全一致。适用于类似 2048 等滑动合并类游戏的核心逻辑,具备良好的可扩展性(稍作调整即可支持 swipeRight/swipeUp/swipeDown)。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

956

2023.09.19

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

508

2023.08.14

bootstrap安装教程
bootstrap安装教程

本专题整合了bootstrap安装相关教程,阅读专题下面的文章了解更多详细操作教程。

22

2026.03.18

bootstrap框架介绍
bootstrap框架介绍

本专题整合了bootstrap框架相关介绍,阅读专题下面的文章了解更多详细内容。

137

2026.03.18

vscode 格式化
vscode 格式化

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

13

2026.03.18

vscode设置中文教程
vscode设置中文教程

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

8

2026.03.18

vscode更新教程合集
vscode更新教程合集

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

8

2026.03.18

Gemini网页版零基础入门:5分钟上手Gemini聊天指南
Gemini网页版零基础入门:5分钟上手Gemini聊天指南

本专题专为零基础用户打造,5分钟快速掌握Gemini网页版核心用法。从账号登录到界面布局,详解如何发起对话、优化提示词及利用多模态功能。通过实战案例,教你高效获取信息、创作内容与分析数据。无论学习还是工作,轻松开启AI辅助新时代,让Gemini成为你的得力智能助手。

51

2026.03.18

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

33

2026.03.18

热门下载

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

精品课程

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

共23课时 | 4.6万人学习

C# 教程
C# 教程

共94课时 | 11.7万人学习

Java 教程
Java 教程

共578课时 | 84.7万人学习

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

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