当前位置: 首页 > Web前端 > HTML

算法(leetode,附思维导图+全解)300题(9)Palindrome

时间:2023-03-28 18:57:01 HTML

零题目:算法(leetode,附思维导图+全解)300题(9)回文1说明2解法概述(思维导图)3AllSolutions1Scheme11)代码:varisPalindrome=function(x){//1)如果x为负数,直接返回falseif(x<0){returnfalse;}//2)非负数,将x转为字符串,反转,最后看转为值后是否不等于前一个值x。returnparseInt((x+'').split('').reverse().join(''))===x;};2方案21)代码:varisPalindrome=function(x){//注意:tempX用于遍历lettempX=x,resX=0;//1)x为负数直接返回falseif(x<0){returnfalse;}//2)非负数,tempX=x,遍历tempX,得到其“反转”后的值resXwhile(tempX){resX=(resX*10)+(tempX%10);//边界:不要遗漏parseInt,只保留除法后的整数部分tempX=parseInt(tempX/10);}//3)returnresX===xreturnresX===x;}3程序31)代码:varisPalindrome=function(x){conststrX=x+'',l=strX.length;//1)如果x为负数,直接返回falseif(x<0){returnfalse;}//2)对于非负数,strX=x+'',遍历strX,看对应位置的数字字符是否相同。//核心:一旦不同,直接返回false,否则最后返回truefor(leti=0;i