LeetCode(9) － Palindrome Number

　　题目要求判断一个整数是不是回文数，假设输入是1234321，就返回true，输入的是123421，就返回false。题目要求in-place，思路其实很简单，在LeetCode(7)里面我们刚好做了reverse integer，我们就可以利用reverse integer得到一个reverse number，然后和输入作对比，如果与输入一致，则返回true，如果不一致，则返回false。代码如下：

 1 public class Solution {
 2     public boolean isPalindrome(int x) {
 3         if (x < 0) return false;
 4         int reverse = reverse(x);
 5         if (reverse == x) return true;
 6         else return false;
 7     }
 8
 9     private int reverse(int x) {
10         int reverse = 0;
11         while (x > 0) {
12             reverse = reverse * 10 + x % 10;
13             x = x / 10;
14         }
15         if (reverse < 0) return -1;
16         else return reverse;
17     }
18 }

转载于:https://www.cnblogs.com/kepuCS/p/5226236.html

LeetCode(9) － Palindrome Number相关推荐

js 数组倒序_我用JS刷LeetCode | Day 6 | Palindrome Number
来公众号「九零后重庆崽儿」,我们一起学前端回文数: 说明:现阶段的解题暂未考虑复杂度问题首发地址: 我用JS刷LeetCode | Day 6 | Palindrome Numberwww.br ...
LeetCode第九题—— Palindrome Number（判断回文数）
题目描述 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
【整数转字符串】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1: 不利用字符串 class Solution { public:bool isPalindrome(int x) {if ...
【回文串2】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1:我的答案思路一:转化为字符串 class Solution { public:bool isPalindrome(in ...
LeetCode小白菜笔记[3]：Palindrome Number
LeetCode小白菜笔记[3]:Palindrome Number 9. Palindrome Number [Easy] 题目:Determine whether an integer is a ...
LeetCode算法入门- Palindrome Number-day2
LeetCode算法入门- Palindrome Number-day2 Palindrome Number Determine whether an integer is a palindrome. ...
9. Palindrome Number*
9. Palindrome Number* https://leetcode.com/problems/palindrome-number/description/ 题目描述 Determine wh ...
【leetcode】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...
北林oj-算法设计与分析-Tom palindrome number
描述 Tom is studing math these days. If there is a number X, whose binary form and decimal form are al ...

LeetCode(9) － Palindrome Number

LeetCode(9) － Palindrome Number相关推荐

最新文章

热门文章