leetcode9. 回文数 小白回去回去,飞不动了
2021/9/18 23:35:52
本文主要是介绍leetcode9. 回文数 小白回去回去,飞不动了,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入:x = 10 输出:false 解释:从右向左读, 为 01 。因此它不是一个回文数。 示例 4: 输入:x = -101 输出:false
解题思路:因为比较熟悉判断回文串,所以放到vector容器中进行判断。
需要额外空间,垃圾方法!
class Solution { public: bool isPalindrome(int x) { if (x < 0) return 0; vector<string> myChar; int n = 0; int result = 0; while (x != 0) { n++; int temp = x % 10; myChar.push_back(to_string(temp)); x /= 10; } if (istrue(myChar, 0, myChar.size() - 1)) return 1; return 0; } bool istrue (vector<string> &myChar, int start, int end) { if (start >= end) return 1; if (myChar[start] != myChar[end]) return 0; start++; end--; return istrue(myChar, start, end); } };
方法二:
大佬方法,就反转一半,如果反转了一半的rersult = x 就证明是回文的了
怎么找到这一半呢?
则一边
x /= 10;
result = result * 10 + temp;
很快 result >= x证明找到一半;
在判断当是偶数位的时候:
result = x 回文!
当是奇数位的时候:
result /10 = x 回文!
class Solution { public: bool isPalindrome(int x) { if (x == 0) return 1; if (x < 0 || x % 10 == 0) return 0; int result = 0; while (result < x) { int temp = x % 10; x /= 10; result = result * 10 + temp; } if (result == x) return 1; result = result / 10; if (result == x) return 1; return 0; } };
方法三:
意外发现:
String asc = x+"";,直接吧x转成字符串了
直接to_string(x)
class Solution { public: bool isPalindrome(int x) { if (x < 0) return 0; string myChar = to_string(x); if (istrue(myChar, 0, myChar.size() - 1)) return 1; return 0; } bool istrue (string &myChar, int start, int end) { if (start >= end) return 1; if (myChar[start] != myChar[end]) return 0; start++; end--; return istrue(myChar, start, end); } };
这篇关于leetcode9. 回文数 小白回去回去,飞不动了的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享