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

189 阅读1分钟

翻转数组

在不使用内置函数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];