LeetCode题解——Palindrome Number

题目：

判断一个数字是不是回文数字，即最高位与最低位相同，次高位与次低位相同，...

解法：

求出数字的位数，然后依次求商和求余判断是否相等。

代码：

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4         if(x < 0)　　//负数有符号，肯定不是回文数
 5             return false;
 6
 7         int d = 1;
 8         while(x / d >= 10)　　//d与x位数相同
 9             d *= 10;
10
11         while(x)
12         {
13             if(x/d != x%10)　　//比较最高位和最低位是否相等
14                 return false;
15             x = x % d / 10;　　//去掉最高位和最低位
16             d /= 100;         //d相应转换
17         }
18
19         return true;
20     }
21 };

转载于:https://www.cnblogs.com/qieerbushejinshikelou/p/3993849.html

LeetCode题解——Palindrome Number相关推荐

【整数转字符串】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】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用[Leetcode]Reverse I ...
[LeetCode] 9. Palindrome Number
传送门 Description Determine whether an integer is a palindrome. Do this without extra space. 思路题意:判断输 ...
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
LeetCode之Palindrome Number（回文数）
1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现代码实现1 public ...
LeetCode 9. Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space. 思路: 设置一个与x相等的num,因为要留 ...
Leetcode题解(超赞!!!)
我是技术搬运工,好东西当然要和大家分享啦.原文地址算法思想二分查找二分查找思想简单,但是在实现时有一些需要注意的细节: 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式, ...
js 数组倒序_我用JS刷LeetCode | Day 6 | Palindrome Number
来公众号「九零后重庆崽儿」,我们一起学前端回文数: 说明:现阶段的解题暂未考虑复杂度问题首发地址: 我用JS刷LeetCode | Day 6 | Palindrome Numberwww.br ...

LeetCode题解——Palindrome Number

LeetCode题解——Palindrome Number相关推荐

最新文章

热门文章