1. 题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:
输入: 121
输出: true示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

2. 代码

方法一：整数转化为字符串

新的函数
1. 高级注意！！！ s[i] 是不能修改的！！！！ 所以s[i] = c 错误的！！！！ ，我们使用以下两种方法(只做简单介绍)
  方法一：
  char c = r + ‘0’; res = res + c; //由此可见，字符串是可以在其后面直接加字符的
  方法二：
  str.append(str1); //也是在后面进行添加的
  方法三：
  str.insert(1,2,‘h’); //意思是在str[1]之后添加两个h！！！！
2. str.erase(1, 2); + str.insert() == 更替字符！！！

class Solution {
public:bool isPalindrome(int x) {if(x == 0) {return true;}if(x < 0 || (x % 10 == 0)){return false;}if(x < 10) {return true;}string res = "";int i = 0;do{int r = x % 10;char c = r + '0';res = res + c;x = x / 10;}while(x);string temp = res;std::reverse(temp.begin(), temp.end());if(temp == res) {return true;}return false;}
};

新的函数
1. char str[100] = {0} 表示初始化，同时str[i] 在存储数字的时候，i已经保存了其长度
2. 反转整数，并保存成字符串的方法！！！ n = num%10; num = num / 10;
核心思想
1. while(num) 时候， num = 0是检测不到的！同时，个位数全都是回文数！

class Solution {
public:bool isPalindrome(int x) {char str[100] = {0};int i = 0, num = x;bool flag = false;if (num < 0)  return false;if(num < 10) return true;while(num) {               //num=0时不执行！！！  int n = num % 10;      //而且赋值之后要保证一直用的赋值之后的！！！str[i] = n + '0';i++;num /= 10;  }int j = 0;while(j <= i-1){if(str[j] == str[i-1]) {flag = true;j++;i--;}else{flag = false;break;}}return flag;}
};

方法二：数字反转

核心思想

先将特殊的进行排除！如负数和 10、20、30等！！！
记住数的反转！！！！求各个位数 + 位数*10（或者100或者1000）

class Solution {
public:bool isPalindrome(int x) {// 特殊情况：// 如上所述，当 x < 0 时，x 不是回文数。// 同样地，如果数字的最后一位是 0，为了使该数字为回文，// 则其第一位数字也应该是 0// 只有 0 满足这一属性if(x < 0 || (x % 10 == 0 && x != 0)) {return false;}int reverseNum = 0;while(x > reverseNum) {reverseNum = reverseNum * 10 + x % 10;x /= 10;// 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。// 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，// 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。}return reverseNum == x || x == reverseNum/10;}
};

LeetCode之简单回文数相关推荐

java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
LeetCode（9.回文数）JAVA
LeetCode(9.回文数) 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输 ...
LeetCode 09：回文数（Java实现）
LeetCode 09:回文数(Java实现) 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
LeetCode实战：回文数
题目英文 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
LeetCode Algorithm 9. 回文数
9. 回文数 Ideas 算法:迭代数据结构:一个变量就OK 思路: 首先负数肯定都不是回文数,所以遇到负数可以直接return false: 针对最后一位是0的情况,因为0不能作为开头,所以只要最 ...
LeetCode(JavaScript实现)——回文数
文章目录 1.题目 2.题解 2.1.将整数转换为字符串解法实现方法一实现方法二: 1.题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: ...
leetcode系列--9.回文数
leetcode系列–第9题.回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false . 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如,1 ...
Python 算法入门到精通 - LeetCode - 3 ：回文数
本系列适合跟我一样新入门的同学,我会从最基础的方法一步一步优化,所有代码都可以直接复制运行,希望有所帮助.如果喜欢可以订阅本系列(基于python3) 先看题目: 给你一个整数 x ,如果 x 是一个 ...
【Leetcode | easy】回文数
题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: ...

LeetCode之简单回文数

1. 题目

2. 代码

LeetCode之简单回文数相关推荐

最新文章

热门文章