LeetCode 9. 回文数
2019-03-26 21:41
99 查看
题目描述
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121 输出: true
示例 2:
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
问题分析
如果是正数,则用to_string函数变为字符串,然后用for循环和双指针检查即可;如果是0返回true;如果是负数返回false。
代码实现
[code]class Solution { public: bool isPalindrome(int x) { string str; if(x > 0){ str = to_string(x); for(int i = 0,j = str.length() - 1; i < j; i++,j--){ if(str[i] != str[j]) return false; } return true; } else if(x == 0){ return true; } else return false; return false; } };
相关文章推荐
- LeetCode-Palindrome Partitioning-回文分割
- Longest Palindromic Substring 在一个字符串里找最长回文子串@LeetCode
- LeetCode:234. Palindrome Linked List 回文链表 Java
- LeetCode 125. Valid Palindorme (验证回文字符串)
- leetcode题解:Valid Palindrome(判断回文)
- leetcode 680. Valid Palindrome II 去除一个字符的回文字符串判断 + 双指针
- leetcode-初级-链表-回文链表(JavaScript)(完美满足要求)
- [LeetCode] 9. Palindrome Number 验证回文数字
- 【LeetCode-面试算法经典-Java实现】【125-Valid Palindrome(回文字验证)】
- LeetCode 5 最长回文子串 Manacher算法
- leetcode回文子串拆分-最小拆分次数
- leetcode 214. Shortest Palindrome 最短回文数 + KMP算法
- leetcode 125 Valid Palindrome(判断回文字符)
- [LeetCode] Palindrome Partitioning 回文分割
- LeetCode:5_Longest Palindromic Substring | 最长的回文子串 | Medium
- LeetCode 234. Palindrome Linked List判断链表是否回文
- leetcode 5. 最长回文子串(Java版)
- LeetCode:Palindrome Number(回文判断)
- LeetCode 132. Palindrome Partitioning II(回文切分)
- Palindrome Partitioning 分割字符串为回文@LeetCode