力扣：判断回文串（JavaScript）
题目
判断一个字符串是否是回文串，比如：12321、3443、8338、83438都是回文串。而不是规律的就不是如果12345，abcde。四种解法，附全部源码。
解法一：单层for循环
时间复杂度为：O(n),单层for循环
javascript
function demo(i) {
i=""+i;
if(i== '0')return true;
for(let temp=0;temp<i.length;i++){
if(i[temp]!=i[i.length-1-temp]){return false;}
}
return true;
}
let truNum = 12321
let falNum = 1221
let truStr = '1234321'
let falStr = '12345'
console.log(demo(truNum));
console.log(demo(falNum));
console.log(demo(truStr));
console.log(demo(falStr));首先我们定义一个函数，把传入参数变成字符串，然后使用for循环，判断它的长度为temp和长度为最大长度-temp-1是否相等，如果都相等，则返回true，否则返回false。这种方法主要判断它们里面的内容是否是对称的。
解法二：while循环
时间复杂度：O(n)
javascript
function demo(i) {
i=""+i;
if(i=='0')return true;
let small=0;
let big=i.length-1;
while(small<big){
if(i[small]!=i[big]){
return false;
}
small++;big--;
}
return true;
}
let truNum = 12321
let falNum = 1221
let truStr = '1234321'
let falStr = '12345'
console.log(demo(truNum));
console.log(demo(falNum));
console.log(demo(truStr));
console.log(demo(falStr));while 和for循环时间复杂度相同，不同的是while定义了两个变量用于存储最小长度和最大长度。在循环中判断两个字符长度之间的值是否相同，不相同则false，否则最小长度++，最大长度--，直到最小长度不小于最大长度。退出循环返回true。
解法三：for+push
时间复杂度：O(2/n)、O(2/n-1)
javascript
function demo(i) {
i = "" + i;
let arr = [];
if (i == '0') return true;
if (i.length % 2 != 0) {
let j = i.length / 2 - 1
for (let temp = 0; temp < i.length / 2 - 1; temp++) {
arr.push(i[temp])
let h = parseInt(i.length - 1 - temp)
console.log(arr[temp], i[h]);
if (arr[temp] != i[h]) {
return false;
}
}
} else {
for (let temp = 0; temp < i.length - 1; temp++) {
let j = i.length / 2
for (let temp = 0; temp < i.length / 2; temp++) {
arr.push(i[temp])
let h = parseInt(i.length - 1 - temp)
console.log(arr[temp], i[h]);
if (arr[temp] != i[h]) {
return false;
}
}
}
}
return true;
}
let truNum = 12321
let falNum = 1221
let truStr = '1234321'
let falStr = '12345'
console.log(demo(truNum));
console.log(demo(falNum));
console.log(demo(truStr));
console.log(demo(falStr));还是for循环，用push 装进一个数组中，然后进行遍历，判断字符长度是否为奇数。进行对应判断。只遍历长度的一半或长度的一半减1，同时字符串如果是0则直接返回true。
解法四：递归
时间复杂度：O(n/2)
javascript
function demo(str,min,max) {
if(min>=max || str == '0') return true;
if(str[min]!=str[max-1]) return false;
return demo(str,++min,--max);
}
let truNum = 12321
let falNum = 1221
let truStr = 'abcba'
let falStr = '12345'
console.log(demo(truNum,0,5));
console.log(demo(falNum,0,4));
console.log(demo(truStr,0,5));
console.log(demo(falStr,0,5));递归实现方式：三个参数，第一个为字符串，第二个为0，也就是最小长度，第三个为字符串长度，如果最小长度>=最大长度或者str为0则返回true，如果最小长度不等于大长度的字符串值返回false，否则返回字符串，最小长度+1，最大长度-1.