还是昨天的笔试题记录
输入‘abcdefg’类型字符串->倒置
简单规律
1、非递归
偶数个字符 1 2 3 4 -> 1 4交换 2 3 交换
奇数个字符 1 2 3 4 5 -> 1 5交换 2 4交换 3不动
function handleReverse(s){
let arr = s.split(''); //转换为数组
let len = arr.length;
if(len>1){
for(let i=0;i<(len-1)/2;i++){ //四个字符,i<1.5,五个字符i<2
let temp = arr[i];
arr[i] = arr[len-1-i]; //注意-1
arr[len-1-i] = temp;
}
}
let str = arr.join(''); //转换为字符串
console.log(str);
return str;
}
2、递归(之前忘了要写递归这回事了)
123456
第一步先把1送到最后->234561
再排除1,把2送到最后->345621…
方法一(觉得这样更好一点,不用每次遍历)
function reverse(arr,len,a){
if(len>=1){ //等于1才能把a[0]存上值
//一轮将12345->23451
let temp = arr.shift(); //删除并返回第一个元素1
//将1放到a数组最后,不能直接放在arr。
// 若第二轮,arr为bcdefga,len为6,shift之后为cdefga,则arr[len-1]=arr[5]=a,会把a替换为b.
a[len-1] = temp;
//1已经到了最后,只需从0开始操作 2345,1不操作即长度-1
len=len-1;
reverse(arr,len,a);
}
return a;
}
function handleRes(s){
let arr = s.split('');
let len = arr.length;
let a = [];
let answer = reverse(arr,len,a).join('');
console.log('1、'+answer);
return answer;
}
方法二(常用方法)
function reverse(arr,len){
if(len>1){
//一轮将12345->23451
for(let i=0;i<len-1;i++){
let temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
//1已经到了最后,只需从0开始操作 2345,1不操作即长度-1
len--;
reverse(arr,len);
}
return arr;
}
function handleRes(s){
let arr = s.split('');
let len = arr.length;
let answer = reverse(arr,len).join('');
console.log('1、'+answer);
return answer;
}