js双指针翻转数组指定部分不使用内置函数

iMingzhen

于 2021-05-11 11:43:53 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏：前端文章标签：指针前端 javascript

本文链接：https://blog.csdn.net/isKelel/article/details/116647385

前端专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用双指针技术在JavaScript中翻转数组的方法，无需使用内置的reverse函数。通过交换数组两端元素的方式，实现了指定范围内数组元素的翻转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

js双指针翻转数组不使用内置函数

- 翻转数组

翻转数组

在不使用内置函数reverse的前提下翻转指定部分的数组

/*
* 传入nums为需要转置的数组，l1为起始坐标，l2为结束坐标
*/
const reverse = (nums,l1,l2) => {
	l1 = l1 || 0;
	l2 = l2 || nums.length-1;
	// 双指针遍历
    while(l1<l2) {
    	// 进行前后位置对调
        let temp = nums[l1];
        nums[l1] = nums[l2];
        nums[l2] = temp;
		// 更新下一组
        l1++;
        l2--;
    }
}
const arr = [1,2,3,4,5];
// 翻转整个数组 传入起点和终点 不传则是翻转整体
reverse(arr); // [5,4,3,2,1]
reverse(arr); // [1,2,3,4,5]
reverse(arr,0,2); // [3,2,1,4,5];
reverse(arr,3,arr.length-1); // [3,2,1,5,4];