【Leetcode】Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

思路：若使用【Leetcode】Reverse Integer 的方法。推断反转后的整数是否与原整数同样，则可能出现溢出情况；又由于题目要求不适用额外空间，能够之间对照整数第一个与最后一个数的值。再依次类推。

class Solution {
public:bool isPalindrome(int x) {if(x < 0)   return false;int bitNum = 0;int temp = x;while(temp != 0){temp /= 10;bitNum++;}for(int i = 1; i <= bitNum / 2; i++){if((x / (int)pow(10, bitNum - i)) % 10 == (x % (int)pow(10, i)) / (int)pow(10, i - 1))continue;elsereturn false;}return true;}
};

【Leetcode】Palindrome Number相关推荐

【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
【LeetCode】Palindrome Partitioning 解题报告
[题目] Given a string s, partition s such that every substring of the partition is a palindrome. Retur ...
【LeetCode】191. Number of 1 Bits
题目: Write a function that takes an unsigned integer and returns the number of '1' bits it has (also ...
【9】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 首先负数不是回文数. 对于正数,求一下它倒过来的数 ...
【leetcode】Single Number (Medium) ☆
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
【leetcode】726. Number of Atoms
题目如下: 解题思路:我用的是递归的方法,每次找出与第一个')'匹配的'('计算atom的数量后去除括号,只到分子式中没有括号为止.例如 "K4(ON(SO3)2)2" -> ...
【整数转字符串】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】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...

【Leetcode】Palindrome Number

【Leetcode】Palindrome Number相关推荐

最新文章

热门文章