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

如何用 JavaScript 递归实现数组指定区间的原地反转

胖浩酱_6654

胖浩酱_6654

发布时间:2026-01-21 17:27:09

|

102人浏览过

|

来源于php中文网

原创

如何用 JavaScript 递归实现数组指定区间的原地反转

本文详解 javascript 中使用递归原地反转数组指定子区间的正确写法,重点解决因基础条件未返回数组导致的 `undefined` 问题,并提供可直接运行的健壮实现。

在 JavaScript 中,利用递归实现数组反转是一种经典的算法练习,但容易因忽略返回值一致性而出现意外行为——例如调用后返回 undefined。你提供的代码逻辑本身(双指针交换 + 递归缩小区间)是正确的,问题出在递归终止条件分支中:当 left >= right 时仅执行 return;,这会导致该分支隐式返回 undefined;而上层递归调用依赖此返回值继续传递结果,最终整个函数链返回 undefined。

要修复这个问题,必须确保所有执行路径都明确返回同一个类型的数据——即始终返回被修改后的数组 arr。修改后的 reverseArrayHelper 在基础条件中显式 return arr,保证递归栈逐层向上透传同一数组引用,从而实现真正的原地反转。

以下是修正后的完整实现(含注释与边界说明):

Java Api Extractor
Java Api Extractor

从 Java 项目中提取 Controller 层接口定义为 JSON 数据。

下载
function reverseArrayHelper(left, right, arr) {
  // ✅ 基础条件:索引相遇或交错,停止递归,返回当前数组(关键修复点)
  if (left >= right) return arr;

  // ✅ 执行本次交换:原地修改数组
  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 个元素)
  // 例如 reverseArray([1,2,3,4,5,6], 3) → 反转索引 4~5 → [1,2,3,4,6,5]
  return reverseArrayHelper(m + 1, arr.length - 1, arr);
}

// ✅ 测试验证
const testArr = [1, 2, 3, 4, 5, 6];
console.log(reverseArray(testArr, 3)); // 输出: [1, 2, 3, 4, 6, 5]
console.log(testArr); // 输出: [1, 2, 3, 4, 6, 5] —— 原数组已被修改

⚠️ 注意事项:

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

  • 此方案为原地反转(in-place),不创建新数组,直接修改输入 arr;
  • m 参数语义需明确:reverseArray(arr, m) 表示从索引 m + 1 开始反转至结尾。若需反转整个数组,应调用 reverseArray(arr, -1) 或单独封装 reverseEntireArray(arr);
  • 递归深度为 O(n/2),对超大数组可能触发栈溢出,生产环境建议优先使用迭代或内置 arr.reverse();
  • 若需不可变方式(返回新数组),应在递归前用 [...arr] 浅拷贝。

总结:递归函数的设计必须恪守“统一返回契约”——无论是否进入递归,每个分支都应返回预期类型。这是避免 undefined 错误的核心原则,也是编写可靠递归代码的基础素养。

热门AI工具

更多
DeepSeek

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

立刻MV
立刻MV Hot

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

豆包大模型

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

WorkBuddy

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

音述AI
音述AI Hot

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

堆和栈的区别
堆和栈的区别

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

6287

2023.07.18

堆和栈区别
堆和栈区别

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

2648

2023.08.10

undefined是什么
undefined是什么

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

12145

2023.07.31

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

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

5527

2024.08.14

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

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

2516

2025.12.25

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

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

6396

2023.08.14

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

20

2026.10.28

热门下载

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

精品课程

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

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.4万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.7万人学习

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

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