7.整数反转+9. 回文数
两题放一起是因为9有一个进阶要求,用7可以解决这个进阶要求。故二者在一定上有相同解决思路,于是可以一起进行学习。
7.整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
暴力,注意越界就可以了
// An highlighted block
class Solution {
public int reverse(int x) {
long n = 0 ;
while(x != 0) {
n = n*10 + x%10;
// if(Math.abs(x)<10){
// break;
// }
x=x/10;
}
if(Math.abs(n)>Integer.MAX_VALUE){
return 0;
}
return (int)n;
}
}
9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number
翻转对比验证回文
// An highlighted block
class Solution {
public boolean isPalindrome(int x) {
int n = 0 ;
int c = x;
if(x<0){
return false;
}
while(c!=0) {
n = n*10 + c%10;
c = c/10;
}
if(x == n) {
return true;
}
return false;
}
}