算法(leetode,附思维导图|算法(leetode,附思维导图 + 全部解法)300题之(9)回文数
零 标题:算法(leetode,附思维导图 + 全部解法)300题之(9)回文数
一 题目描述
文章图片
文章图片
二 解法总览(思维导图)
三 全部解法
1 方案1
1)代码:
var isPalindrome = function(x) {
// 1)x为负数直接返回false
if (x < 0) {
return false;
}// 2)非负数,将x转换成字符串、反转,最后看看转换成数值后等不等于之前的数值x即可
return parseInt((x + '').split('').reverse().join('')) === x;
};
2 方案2
1)代码:
var isPalindrome = function(x) {
// 注:tempX用于遍历
let tempX = x,
resX = 0;
// 1)x为负数直接返回false
if (x < 0) {
return false;
}// 2)非负数,tempX=x,遍历tempX、求得其“反转后的”值 resX
while (tempX) {
resX = (resX * 10) + (tempX % 10);
// 边界:别漏了parseInt,仅保留除后的整数部分即可
tempX = parseInt(tempX / 10);
}// 3)return resX === x
return resX === x;
}
3 方案3
【算法(leetode,附思维导图|算法(leetode,附思维导图 + 全部解法)300题之(9)回文数】1)代码:
var isPalindrome = function(x) {
const strX = x + '',
l = strX.length;
// 1)x为负数直接返回false
if (x < 0) {
return false;
}// 2)非负数,strX = x + '',遍历strX、看相对应的位置上的数值字符是否一样。
// 核心:一旦不一样直接返回 false ,否则最后返回 true
for (let i = 0;
i < parseInt(l/2);
i++) {
if (strX[i] !== strX[(l - 1) - i]) {
return false;
}
}return true;
}
四 更多 1 刷题进度
1)LeetCode:307 / 2390 。2)《剑指offer》:66 / 66 。3)相关学习资料与笔记汇总:
https://github.com/CYBYOB/algorithm-leetcode/tree/master/资料%26笔记 。4)注:所有题目均有 2-5种 左右的解法,后续还将不断更新题目 & 题解。
敬请期待~
也欢迎大家进群一起 学习、交流、刷题&拿高薪~
文章图片
2 GitHub - LeetCode项目仓库
0)本项目地址:
https://github.com/CYBYOB/algorithm-leetcode 。
目标、愿景:
让每个人都能拥有一定的算法能力、以应对面试中(会举一反三的同学还可以将其融入自己的肌肉和血液,甚至能够赋能于公司的业务和技术)的算法。本人每周仍在不断的更新 —— 保证每周都有新的题目、题解方案刺激着您的神经 和 刷题欲望。
欢迎对算法感兴趣的同学加入我们的社群。
QQ群: 933919972 ;
作者QQ: 1520112971 ;
作者VX: c13227839870(可拉您进群、一起学习与交流~) 。
文章图片
文章图片
3 作者标签
1)“BAT里1名小小的伪全栈工程师,主攻前端,偶尔写点后端”。2)2019年的微信小程序应用开发赛 - 全国三等奖;
2019CODA比赛 - 前 17/211 强 且 荣获“优秀团队”称号 等。3)“半自媒体人”,
在校期间、个人公众号(IT三少。新自媒体(公众号)号: 码农三少 )
在半年内实现了0到5.8K+的粉丝增长等。
推荐阅读
- 画解算法(1.|画解算法:1. 两数之和)
- Guava|Guava RateLimiter与限流算法
- 一个选择排序算法
- SG平滑轨迹算法的原理和实现
- 《算法》-图[有向图]
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器(Swift)
- 虚拟DOM-Diff算法详解
- 《数据结构与算法之美》——队列
- 算法回顾(SVD在协同过滤推荐系统中的应用)
- 通过复盘快速成长(附模板)