i=0; j=s.length-1; s=s.toLocaleLowerCase(); while(i<j){ if(!(s[i].charCodeAt()<='z'.charCodeAt() && s[i].charCodeAt()>='a'.charCodeAt() || (s[i].charCodeAt()<='9'.charCodeAt() && s[i].charCodeAt()>='0'.charCodeAt()))){ i++; continue; } if(!(s[j].charCodeAt()<='z'.charCodeAt() && s[j].charCodeAt()>='a'.charCodeAt() || (s[j].charCodeAt()<='9'.charCodeAt() && s[j].charCodeAt()>='0'.charCodeAt()))){ j--; continue; } if(s[i]!=s[j]){ return false; }else{ i++; j--; } } if(s[i]==s[j]){ return true; }else{ return false;}
我的代码不够简洁,最好的方式是留下数字和字幕,然后对比,这个最快。
function isPalindrome1(s) { s=s.replace(/[^a-z0-9]/gi,"").toLowerCase(); i=0; j=s.length-1; while(i<=j){ if(s.charAt(i)!=s.charAt(j)){ return false; }else{ i++; j--; } } return true; };
leetcode 125
最新推荐文章于 2023-03-21 21:07:38 发布