数组反转
思路1
使用栈,后进后出
function reverse(array){
var stack = [],item;
while((item = array.pop())){
stack.push(item);
}
array = stack;
return array;
}
思路2
利用头尾下标交换
function reverse(arr){
var i = 0,
j = arr.length-1,
tmp;
while(i < j){
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
return arr;
}