讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

剧云
剧云

中文短剧剧本制作平台

Laper
Laper

剧本策划到成片协作

AniShort
AniShort

AI短剧协同制作平台

如何用递归在 JavaScript 中正确反转数组的一部分

风涛吖_4679

风涛吖_4679

发布时间:2026-01-21 20:13:12

|

290人浏览过

|

来源于php中文网

原创

如何用递归在 JavaScript 中正确反转数组的一部分

本文详解 javascript 递归反转数组的常见陷阱与修复方案,重点解决因基础情况未返回数组导致的 undefined 问题,并提供可直接运行的健壮实现。

在 JavaScript 中使用递归反转数组时,一个极易被忽略却至关重要的细节是:所有递归路径都必须有明确的返回值。原代码中 reverseArrayHelper 的基础情况(left >= right)仅执行 return;,这等价于 return undefined;,导致整个递归链最终返回 undefined,即使数组本身已被成功修改。

根本原因在于:JavaScript 函数若无显式 return,默认返回 undefined;而递归调用链中任一环节返回 undefined,上层调用便无法继续传递有效结果。因此,修复的关键是让基础情况返回修改后的数组引用,确保返回值沿调用栈逐层向上透传。

以下是修正后的完整实现(支持反转数组指定索引之后的部分):

Java调试
Java调试

通过 JDWP 实现 Java 远程调试:连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。 术语注解 JDWP:Java Debug Wire Protocol,Java 调试有线协议(Java 远程调试底层通信协议) remote JVM:远程 Java 虚拟机 step through code:代码单步调试(步入 / 步过 / 步出调试) inspect variables:变量查看 / 变量检视 stac

下载
function reverseArrayHelper(left, right, arr) {
  if (left >= right) return arr; // ✅ 关键修复:返回原数组引用,而非 undefined

  // 执行交换
  const temp = arr[left];
  arr[left] = arr[right];
  arr[right] = temp;

  // 递归处理内部子区间
  return reverseArrayHelper(left + 1, right - 1, arr);
}

function reverseArray(arr, m) {
  // 反转从索引 m+1 到末尾的子数组(即跳过前 m+1 个元素)
  return reverseArrayHelper(m + 1, arr.length - 1, arr);
}

// 示例调用
const nums = [1, 2, 3, 4, 5, 6];
console.log(reverseArray(nums, 3)); // 输出: [1, 2, 3, 4, 6, 5]
? 注意逻辑边界:reverseArray([1,2,3,4,5,6], 3) 表示“从索引 3+1 = 4 开始反转”,即反转子数组 [5, 6] → [6, 5],最终结果为 [1,2,3,4,6,5]。若需反转整个数组,应调用 reverseArray(arr, -1) 或单独封装 reverseEntireArray(arr)。

此外,该实现是原地反转(in-place),不创建新数组,空间复杂度为 O(n)(递归栈深度),时间复杂度为 O(n/2) = O(n)。如需纯函数式(不可变)版本,可在递归前拷贝数组:reverseArrayHelper(left, right, [...arr]),但需注意这会增加空间开销。

立即学习“Java免费学习笔记(深入)”;

总结:递归函数的每个分支——尤其是终止条件——都必须返回语义一致的值;忽略这一点是递归调试中最常见的“无声失败”根源。

热门AI工具

更多
创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

DeepSeek

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

花生AI
花生AI Hot

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

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

豆包大模型

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

PixPix
PixPix Hot

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

立刻MV
立刻MV Hot

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

WorkBuddy

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

相关专题

更多
堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6807

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2808

2023.08.10

undefined是什么
undefined是什么

undefined是代表一个值或变量不存在或未定义的状态。它可以作为默认值来判断一个变量是否已经被赋值,也可以用于设置默认参数值。尽管在不同的编程语言中,undefined可能具有不同的含义和用法,但理解undefined的概念可以帮助我们更好地理解和编写程序。本专题为大家提供undefined相关的各种文章、以及下载和课程。

12285

2023.07.31

网页undefined是什么意思
网页undefined是什么意思

网页undefined是指页面出现了未知错误的意思,提示undefined一般是在开发网站的时候定义不正确或是转换不正确,或是找不到定义才会提示undefined未定义这个错误。想了解更多的相关内容,可以阅读本专题下面的文章。

5527

2024.08.14

网页undefined啥意思
网页undefined啥意思

本专题整合了undefined相关内容,阅读下面的文章了解更多详细内容。后续继续更新。

2516

2025.12.25

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

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

40

2026.11.06

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

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

20

2026.11.06

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

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

20

2026.11.06

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

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

40

2026.11.05

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.5万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.8万人学习

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

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